The Paria Canyon-Vermilion Cliffs Wilderness is a 112,500 acres wilderness area located in northern Arizona and southern Utah, United States, within the arid Colorado Plateau region. The wilderness is composed of broad plateaus, tall escarpments, and deep canyons. The Paria River flows through the wilderness before joining the Colorado River at Lee's Ferry, Arizona. The U.S. Congress designated the wilderness area in 1984 and it was largely incorporated into the new Vermilion Cliffs National Monument proclaimed in 2000 by executive order of President Bill Clinton.