A rainbow stretches across the sky above the Vermilion Cliffs near Page, Arizona. The Vermilion Cliffs, which rise as much as 3,000 feet (914 meters), are the second step in the five-step Grand Staircase of the Colorado Plateau, which stretches from northern Arizona to southern Utah. The cliffs are made up of sedimentary rocks, primarily sandstone, siltstone, limestone, and shale, that have eroded over millions of years. The Vermilion Cliffs were designated as the Vermilion Cliffs National Monument in 2000.