Het Utah Navajo Sandstone is een geologische formatie in de Glen Canyon Group die verspreid is over de Amerikaanse staten Zuid-Nevada, Noord-Arizona, Noordwest-Colorado en Utah als onderdeel van de Colorado Plateau-provincie van de Verenigde Staten. Het brede scala aan kleuren dat de Navajo-zandsteen vertoont, weerspiegelt een lange geschiedenis van verandering door grondwater en andere ondergrondse vloeistoffen gedurende de afgelopen 190 miljoen jaar. De verschillende kleuren, behalve wit, worden veroorzaakt door de aanwezigheid van variërende mengsels en hoeveelheden hematiet, goethiet en limoniet die de poriënruimte vullen in het kwartszand dat het Navajo-zandsteen omvat. Het ijzer in deze lagen kwam oorspronkelijk via de erosie van ijzerhoudende silicaatmineralen.