Last Updated: March 4th 2026. Petrified Forest National Park is a beautiful park, which we fell in love with in 2008. The park was one of many stops on a road trip through southwestern USA. One other stop was Natural Bridges National Monument. If you’re looking for desert, beautiful landscapes, petroglyphs, fossils and Route 66, it can all be found in Petrified Forest National Park. Where is Petrified Forest National Park? Petrified Forest National Park is located in Arizona, USA. To be precise it’s in northeastern Arizona, close to the border with New Mexico. The closest town is Holbrook in Arizona. Petrified Forest National Park Arizona is located in Navajo…