Zion Canyon is the heart of Zion National Park. Zion Canyon is a deep valley cut by the North Fork of the Virgin River through reddish and tan-colored Navajo Sandstone. Zion Canyon is 15 miles long and up to half a mile deep. The beauty and scale of the sandstone walls really must be seen to be believed.