Vermilion Cliffs National Monument is located in Coconino County, in the state of Arizona, United States.