De Vermilion Cliffs zijn de tweede "trede" in de vijftraps Grand Staircase van het Colorado-plateau, in het noorden van Arizona en het zuiden van Utah. Ze strekken zich uit naar het westen van nabij Page, Arizona, over een aanzienlijke afstand, zowel in Arizona als in Utah.

112.500 acres (45.500 ha) van de regio werd in 1984 aangewezen als de Paria Canyon-Vermilion Cliffs Wilderness. In 2000 werd een nog groter gebied beschermd binnen het Vermilion Cliffs National Monument.