Auf der Weiterfahrt nach Holbrook folgen schon bald die nächsten Highlights. Zuerst durchqueren wir Painted Desert (bemalte Wüste). Sie erstreckt sich über 250 km vom Osten des Grand Canyons bis ins Tal des Black Creek. Die vielfältigen Farben rühren von den unterschiedlichen, geschichteten Gesteinsarten her. Im südlichen Teil der Painted Desert befindet sich der Petrified-Forest-Nationalpark (versteinerter Wald). Das 215 Millionen Jahre alte verkieselte Holz sowie Fossilien sind im Laufe der Zeit infolge Erosion durch Wind und Wasser freigelegt worden. Auf den 884 km² des Parks und auch ausserhalb liegt eine Unmenge an bis zu 1 Meter dicken Stämmen und Bruchstücken herum. Es ist weltweit die bedeutenste Lagerstätte für versteinertes Holz.