The Paria Canyon-Vermilion Cliffs Wilderness is a 112,500 acres (455 km) wilderness area located in northern Arizona and southern Utah, USA, within the arid Colorado Plateau region. The wilderness is composed of broad plateaus, tall escarpments, and deep canyons.