Dogs are allowed everywhere on the 17-mile Valley Drive that takes you all the way around the park. While visitors aren't allowed to stray too far from the road without a local tour guide, you can still walk the pups around the overlooks and up and down the dirt road without any trouble.