When it comes to pet-accessibility and dog-friendliness, few parks are as expansive and forgiving as Petrified Forest Natural Park (hey, it's even in the name). Covering about 230 square miles, this gorgeous chunk of northeastern Arizona has tons of dog-friendly trails to hike and even offers the ability to get out in the backcountry, much of which stretches into the picturesque Painted Desert. The park itself has some pretty serious history, as it holds a ton of fossils from the Late Triassic period, everything from the petrified wood it's named after to dinosaur fossils and everything in between. And because of its geography, it offers views you won't find many, if any, other places on Earth, making it a prime destination to enjoy with your furry friend.
While Petrified Forest National Park may not have a ton of camp sites, it certainly has tons of natural beauty to get out and enjoy, even if staying overnight doesn't come with modern amenities. But for those seeking a bit of adventure, history, or even just exercise with one of the country's most breathtaking backdrops, it's easily one of the best places around.