Coyote Buttes is part of the Paria Canyon-Vermilion Cliffs Wilderness Area. It is located in the southern part of Utah and northern part of Arizona. It is managed by the Bureau of Land Management (BLM) and permits are required for some areas.