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 in area, protects the Paria Plateau, Vermilion Cliffs, Coyote Buttes, and Paria Canyon.