.  Trailhead Directions. Buckskin Gulch is a tributary of the Paria River that drains an area around the Vermilion Cliffs in far south Utah and joins the Paria exactly at the Utah/Arizona border, 00 miles from Lees Ferry next to the Colorado River.  