Paria Canyons Wilderness, Utah. Hiking along the Navajo Sandstone narrows of Buckskin Gulch in the Paria Canyons Wilderness of Utah. Buckskin Gulch is the longest deep, narrow canyon walk on the Colorado Plateau. The canyon goes on like this for nearly 20 kilometers above its confluence with Paria Canyon. While the water flow in Buckskin is intermittent, the Paria usually contains a meager stream which eventually flows into the Colorado River 25 miles downstream at Lees Ferry. The Paria Canyons Wilderness of Utah joins with the adjacent Vermilion Cliffs Wilderness of Arizona to form a large protected area of deep canyons, bizarre hoodoos, and swirling cross-bedded sandstone formations.