Door het park loopt één weg met een lengte van 28 mijl. Aan deze weg vind je diverse uitkijkpunten en de beginpunten van een aantal trails. We beschrijven deze weg van noord naar zuid.

Als je op de I-40 exit 311 neemt, dan rijd je vanzelf het park in. Dicht bij de ingang ligt het Painted Desert Visitor Center. Hier wordt een 20 minuten durende oriëntatiefilm vertoond. Het 200 vierkante kilometer grote gebied ten noorden van de Interstate heet de Wilderness Area. Het zuidwestelijke deel daarvan heet Devils Playground, als je dit gebied wilt bezoeken heb je een permit nodig. Die worden – op zeer beperkte basis – uitgegeven in het Painted Desert Visitor Center. Je kan de rode, gele en witte rotsen ook zien vanaf de diverse uitkijkpunten aan de parkweg. De eerste drie punten heten achtereenvolgens: Tiponi Point, Tawa Point en Kachina Point.

Bij Kachina Point staat de Painted Desert Inn. Dit gebouw dateert uit de jaren '20. Het was vroeger een klein maar erg populair hotel voor mensen die de befaamde Route-66 reden. Het gebouw past erg mooi in de omgeving, en kreeg in 1987 de status van National Historic Landmark. De muurschilderingen zijn van de hand van de bekende Hopi-artiest Fred Kabotie. In de Painted Desert Inn is nu een museum gevestigd.

• Onyx Bridge Trail
  Beginpunt: bij de Painted Desert Inn
  Afstand (totaal): 6,4 kilometer
  Onyx Bridge is de naam van een van de mooiste stukken versteend hout in het park. De boomstam is 9 meter lang, en naar schatting ongeveer 210 miljoen jaar oud. De boomstam ligt in de Wilderness Area, de GPS-coördinaten zijn: N35 06.515, W109 47.531. Ga naar de linkerzijde van de Painted Desert Inn, je kan daar via een steile helling omlaag lopen. Vanaf het moment dat je de bodem bereikt is de trail niet meer duidelijk herkenbaar, je zal dan ook zelf je route moeten zoeken. Loop in noordelijke richting, tot je Lithodendron Wash bereikt. Volg de wash in noordelijke richting, tot een grote bocht. Ongeveer halverwege de bocht verlaat je de wash, ga verder in westelijke richting via een kleine kloof. De kloof splitst zich, houd hier rechts aan tot je een rock fall bereikt. Daar klim je aan de linkerzijde naar boven. Onyx Bridge bevindt zich dan aan je rechterzijde.

• Painted Desert Rim Trail
  Beginpunt: Tawa Point of Kachina Point
  Afstand (totaal): 1600 meter
  Je loopt van Tawa Point naar Kachina Point, en daarna via dezelfde route weer terug. Voor een woestijngebied is de vegetatie hier opvallend weelderig. Vooral tijdens de lente en de zomer kan je hier schitterende bloemen zien. Er leven hier ook veel wilde dieren, zoals konijnen, hazen, herten, eekhoorns, hagedissen en raven. Vooral tijdens koele ochtenden heb je veel kans dieren langs deze trail te zien.

Het vierde uitkijkpunt, Chinde Point, ligt aan een korte zijweg. Vanaf Pintado Point kijk je uit over het westelijke deel van de Painted Desert, bij helder weer kan je in de verte de San Francisco Mountains zien. Ook Nizhoni Point, Whipple Point en Lacey Point bieden diverse uitzichten over de woestijn. De weg gaat nu over de I-40 heen, je komt in het smalle gedeelte van het park dat de Painted Desert verbindt met Petrified Forest. Na ongeveer 7 mijl kruist de weg eerst de Santa Fe Railroad, en daarna de brede, maar meestal droogstaande Puerco River.

• Puerco Pueblo Trail
  Afstand (totaal): 500 meter
  Tussen de jaren 1300 en 1400 leefden in dit gebied de Puerco Indians. Je kan hier een gedeeltelijk opgegraven dorp bezichtigen, dat vermoedelijk uit meer dan 100 kamers en een groot plein heeft bestaan. Er zijn ook enkele goed bewaarde rotstekeningen te zien.

De grootste collectie rotstekeningen binnen het park (meer dan 600) tref je aan op Newspaper Rock, iets ten zuiden van de Puerco Indian Ruin. Deze rotstekeningen zijn vrij onduidelijk, en je mag er niet dichtbij komen. Je hebt een verrekijker nodig om de tekeningen te kunnen onderscheiden.

Het gebied waar je vervolgens doorheen rijdt, heet The Tepees. Het dankt z'n naam aan de kleurrijke piramidevormige rotsformaties die hier liggen. Er zijn hier geen aangelegde trails, maar dit gebied leent zich wel goed voor het maken van korte wandelingen. 2 mijl voorbij The Tepees kan je via een zijweg linksaf. Deze weg gaat ongeveer 2 mijl in oostelijke richting, en eindigt in een loop. Er zijn vier uitkijkpunten, vanwaar je een mooi uitzicht hebt op het bijna buitenaards aandoend landschap van de Blue Mesa.

• Historic Blue Forest Trail
  Beginpunt: de pullout nabij de Tepees Area
  Afstand (totaal): 3,8 km
  De eerste 800 meter van de trail gaan via een oude weg die niet meer door auto’s gebruikt mag worden. Dit gedeelte is vrij vlak. Daarna krijg je met hoogteverschillen te maken (in totaal bedraagt het hoogteverschil ongeveer 60 meter); je loopt nu door een gebied met blauwe, grijze en witte badlands. De trail eindigt aan de rand van Blue Mesa, je loopt vandaar via dezelfde route terug. Je kan er ook voor kiezen om vanaf dit punt een deel van de Blue Mesa Trail te lopen, de totale lengte van de trail wordt dan ongeveer 5 kilometer.

• Blue Mesa Trail
  Beginpunt: bij het vierde uitkijkpunt aan de Blue Mesa Loop
  Afstand (totaal): 1600 meter
  Via een steil pad ga je ongeveer 30 meter naar beneden. Je komt in een omgeving vol blauw-grijze heuvels van klei, waar vrijwel geen plantengroei mogelijk is. Door erosie zijn hier allerlei miniatuurravijntjes ontstaan. Je treft hier ook de eerste stukken versteend hout aan. Deze stille en desolate plek maakt veel indruk op de meeste bezoekers. Als je deze trail in de vroege ochtend loopt, zal je veel hagedissen zien die op zoek zijn naar koele plaatsen onder de rotsen.
  
  
• Billings Gap Overlook Trail
  Beginpunt: bij het vierde uitkijkpunt aan de Blue Mesa Loop
  Afstand (totaal): 4,8 km
  Je loopt langs de rand van Blue Mesa, aan de oostzijde zie je de badlands en in het zuiden kijk je uit over een weidse met gras begroeide vallei. Iets voordat je op de helft van de trail bent bereik je het uitkijkpunt Billings Gap. Daarna loop je via de andere zijde van de Blue Mesa-rim terug naar de parkeerplaats.  

Terug op de parkweg kan je verder naar het zuiden rijden. Agate Bridge is een versteende boomstam die als een brug over de rotsen is gelegd. Een korte zijweg, rechtsaf, gaat naar Jasper Forest. Aan het eind daarvan kan je een grote hoeveelheid versplinterde stukken versteend hout zien.

• Jasper Forest Trail
  Beginpunt: Jasper Forest Parking
  Afstand (totaal): 4 km
  Oorspronkelijk heette dit gebied ‘First Forest’, omdat het de eerste plek is waar – enkele honderden jaren geleden – versteend hout werd gevonden. Er bevindt zich hier een van de grootste verzamelingen van het versteende hout in het park. Loop vanaf de parkeerplaats eerst een stukje terug naar de weg, tot je een plek bereikt waar de helling naar beneden toe niet meer zo steil is. Vandaar kan je afdalen naar het gebied dat beneden het uitkijkpunt ligt. Volg daar de restanten van een oude weg, tot je weer terugbent op het beginpunt.

Een andere plek waar je versteend hout kan bekijken ligt 2 mijl verder naar het zuiden:

• Crystal Forest Trail
  Beginpunt: Crystal Forest Parking, net ten zuiden van Mile Marker 20
  Afstand (totaal): 1200 meter
  Vroeger bevond zich hier de grootste concentratie van versteende boomstammen. Aan het eind van de 19e eeuw hebben fortuinzoekers de met kristallen gevulde boomstammen met dynamiet opgeblazen. De kleine stukken versteend hout raakten later nog meer versplinterd, waardoor hier een tapijt van kleine stukjes is ontstaan.

Via The Flattops rijd je over de parkweg verder tot aan het Rainbow Forest Museum, waar exposities zijn van reptielen, dinosaurussen en versteend hout. Achter het museum ligt het beginpunt van de:

• Long Logs Trail
  Afstand (totaal): 2,5 km
  Hier zie je de grootste verzameling van versteend hout in het park. Er zijn lange stammen bij, die kriskras over elkaar heen liggen. De grootste stam is 35 meter lang. Deze bomen hebben vroeger een lengte bereikt van meer dan 50 meter. De Long Longs Trail kan worden gecombineerd met de Agate House Trail, de totale afstand bedraagt dan 4,2 kilometer.
  

• Agate House Trail
  Afstand (totaal): 3,2 km
  Op een heuveltje staan de overblijfselen van een 700 jaar oud huisje. Het bestaat uit acht kamers, en is geheel opgebouwd uit kleurrijk versteend hout. De bewoners konden destijds alleen via de bovenzijde naar binnen. Tijdens een reconstructie is een raam toegevoegd, zodat bezoekers nu ook naar binnen kunnen kijken.

• Giant Logs Trail
  Afstand (totaal): 600 meter
  Van deze trail is een beschrijving verkrijgbaar in het museum. Op de top van een heuvel ligt de grootste stam van het park, Old Faithfull, die ongeveer 44 ton weegt.