Os Vermilion Cliffs são o segundo "degrau" da Grand Staircase de cinco degraus do Colorado Plateau, no norte do Arizona e no sul de Utah. Eles se estendem para oeste de perto de Page, Arizona, por uma distância considerável, tanto no Arizona quanto em Utah.

112.500 acres (45.500 ha) da região foram designados como Paria Canyon-Vermilion Cliffs Wilderness em 1984. Uma área ainda maior foi protegida dentro do Vermilion Cliffs National Monument em 2000.