Virgin River Gorge Located in Utah's Zion National Park, this canyon with sheer walls nearly 1000 feet tall is one of the longest and deepest in the Southwest. Although traversing this canyon always requires getting wet, with each bend in the river comes a fresh view that makes the journey well worth the effort.