The Petrified Forest National Park in Arizona is easily described as one of the most exotic National Parks, we’ve ever visited. The combination of desert landscape and wickedly awesome fossils definitely make this park a “must visit” if you’re in the area . We visited the Petrified Forest while on our road trip through Arizona to New Mexico, and were stunned by its natural beauty.