Utah, A prominent feature of the 229-square-mile (590 km2) park is Zion Canyon. The canyon walls are reddish and tan-colored Navajo Sandstone eroded by the North Fork of the Virgin River.