Ulusal parkın merkezi Holbrook şehrinin 42 doğusundadır ve Interstate 40 otoyolu üzerindedir. Bu yol parkın içinden hemen hemn doğu-batı yönünden geçer ve bu otoyola paralel olarak BNSF Demiryolu şirketinin "Southern Transcom Hattı" demiryolu, Puerco Nehri ve tarihsel federal kara yolu U.S. Route 66 bulunur.
Bu ulaşım bağlantılarınin kuzeyinde bulunan ulusal park kısmı Painted Desert Çölü'nü içine alır ve bu kısım 1906'da devletbaşkanı kararnamesi ile "ulusal anıt" ilan edilmiş ve 1962'de ABD Kongresi kanunu ile ulusal park olmuştur. Bu ulaşım bağlantıları güneyinde bulunan ulusal park kısmında ise çok erozyana uğramış kuru çok killi topraklar ve yumuşak tortul kayaçlardan oluşan "badlands" adı verilen araziler bulunmaktadır ve bu kısım ulusal park arazilerinde çok sayıda (200 milyon yıl önce) "Araucarioxylon arizonicum" türde ağaç iken, taşlaşıp fosilleşmiş ağaçlar bulunmaktadır,
Bu ulusal parka UNESCO tarafından Dünya Mirası listesi listesine alınmak üzere 2008'den itibaren namzet olarak kabul edilmiştir.
Galeri
Petrified Forest Ulusal Parkı kuzey kısmı panoraması