Le Vermilion Cliffs sono il secondo "gradino" della Grand Staircase a cinque gradini dell'altopiano del Colorado, nell'Arizona settentrionale e nel sud dello Utah. Si estendono a ovest dalla vicina Page, in Arizona, per una distanza considerevole, sia in Arizona che nello Utah.

112.500 acri (45.500 ha) della regione sono stati designati come Paria Canyon-Vermilion Cliffs Wilderness nel 1984. Un'area ancora più grande è stata protetta all'interno del Vermilion Cliffs National Monument nel 2000.