In the case of the Vermilion Cliffs in Arizona, the red color comes from iron-rich minerals that are interspersed with the sedimentary rock at that site. In 1817, Benjamin Bacon settled with his family along the top of the cliffs overlooking an oxbow in the Vermilion River that would eventually be called Mill Hollow. Soon afterwards, and at an early age, Benjamin was elected to the prestigious position of Justice of the Peace, and in 1824 was selected as one of the first commissioners for Lorain County. The monument is a rugged playground for hiking, backpacking, camping, off-roading, wildlife viewing and photography. This remote and unspoiled, 294,000-acre monument is a geologic treasure, containing Paria Plateau, Vermilion Cliffs, Coyote Buttes and Paria Canyon. The monument contains many diverse landscapes, including the Paria Plateau, Vermilion Cliffs, Coyote Buttes, and Paria Canyon. The nearest towns are Page, Arizona, and Kanab, Utah. Call 928-691-0166, BLM Certified. New for 2014 - Guided Tours of Grand Staircase-Escalante National Monument, Tours of Grand Canyon North Rim and Tours of Coral Pink Sand Dunes. Located on the Colorado Plateau in northern Arizona, Vermilion Cliffs National Monument includes the Paria Canyon-Vermilion Cliffs Wilderness. Condors have been missing from the Vermilion Cliffs since the early 20th century, but they are present again, reintroduced in 1996, their very small numbers supplemented by annual releases. Known for its colorful swirls of slickrock, Vermilion Cliffs National Monument is a sherbet-colored dream world filled with fantastical rock formations like The Wave, White Pockets, and Buckskin Gulch. Things To Do. A small part of the National Monument reaches to Utah. The multicolored wilderness of Paria Canyon â Vermilion Cliffs Wilderness runs through northeastern Arizona along the spectacular Vermilion Cliffs and winds northwest along Paria Canyon. Vermilion Cliffs National Monument This remote and unspoiled 280,000-acre monument is a geologic treasure with some of the most spectacular trails and views in the world. Elevations range from 3,100 to 6,500 feet. In far north Arizona, the Vermilion Cliffs are the most visible natural feature in one of five BLM-administered national monuments that were established in 2000. The Paria Canyon is considered one of the worldâs best backpacker destinations for Canyon hikes. Vermilion Cliffs National Monument is in northern Arizona, near the Utah state line. Vermilion Cliffs National Monument is located in northern Coconino County, Arizona, United States, immediately south of the Utah state line.This national monument, 293,689 acres (118,852 ha) in area, protects the Paria Plateau, Vermilion Cliffs, Coyote Buttes, and Paria Canyon.Elevations in the monument range from 3,100 feet to 6,500 feet above sea level (944 to 1,981 meters). Professional Guided Tours of the Vermilion Cliffs, Grand Staircase-Escalante, Grand Canyon North Rim and Coral Pink Sand Dunes, including Buckskin Gulch, White Pocket, Coyote Buttes and The Wave. History. You can explore the following areas within the monument: The Vermillion Cliffs were on an important route from Utah to Arizona used by settlers during the 19th Century.