Coyote Buttes is a section of the Paria Canyon-Vermilion Cliffs Wilderness , spanning extreme south-central Utah and north-central Arizona, south of US 89 halfway between Kanab, Utah and Page, Arizona.