Door het park loopt één weg met een lengte van 28 mijl. Aan deze weg vind je uitkijkpunten, de beginpunten van korte trails en het beginpunt van de wilderness area trail. We beschrijven deze weg van noord naar zuid.

Als je op de I-40 exit 311 neemt, dan kom je allereerst uit bij het Painted Desert Visitor Center. Hier wordt een 20 minuten durende oriëntatiefilm vertoond. Voorbij het Visitor Center gaat de weg in noordelijke richting, door Painted Desert.
Het 200 vierkante kilometer grote gebied ten noorden van de weg heet de Wilderness Area, en is alleen te voet toegankelijk. Je kan de rode, gele en witte rotsen ook bewonderen vanaf de diverse uitkijkpunten. 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.

• Painted Desert Rim Trail
  Beginpunt: Tawa Point
  Eindpunt: Kachina Point
  Lengte: 1600 meter (heen en 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.

Voorbij Kachina Point buigt de weg af naar het westen. Het vierde uitkijkpunt, Chinde Point, ligt aan een korte zijweg. De weg buigt daarna opnieuw af, nu in zuidelijke richting. 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
  Lengte: 500 meter (heen en terug)
  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.

• Blue Mesa Trail
  Beginpunt: bij het vierde uitkijkpunt aan de Blue Mesa Loop
  Lengte: 1600 meter (heen en terug)
  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.

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. Een andere plek waar je versteend hout kan bekijken ligt 2 mijl verder naar het zuiden:

• Crystal Forest Trail
  Beginpunt: net ten zuiden van Mile Marker 20
  Lengte: 1200 meter (loop)
  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
  Lengte: 2,6 km (heen en terug)
  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.

• Agate House Trail
  Lengte: 3,2 km (heen en terug)
  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
  Lengte: 650 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.