Vermilion Cliffs är det andra "steget" upp i den femstegiga Grand Staircase på Colorado Plateau, i norra Arizona och södra Utah. De sträcker sig västerut från nära Page, Arizona, en avsevärd sträcka, i både Arizona och Utah.

112 500 hektar (45 500 ha) av regionen utsågs till Paria Canyon-Vermilion Cliffs Wilderness 1984. Ett ännu större område skyddades inom Vermilion Cliffs National Monument 2000.