The heart of the 112,500-acre Paria Canyon-Vermilion Cliffs Wilderness, the canyon weaves from southern Utah into Arizona through towering sandstone walls, past caves and arches, ...