Tricia,
We ran into a few Nat'l Parks out west that don't allow dogs off the main road, as in Hiking or even Jeeping Trails. Just check before you go. If just driving thru and stopping at paved overlooks it's okay, but we go to explore and once brought Murphy and had to settle for just an easy drive around. Great if that's all you want to do tho.