Zion National Park, Utah. Navajo Sandstone / Sedimentary rocks, Weathering. The Navajo Sandstone is a geological formation in the Glen Canyon Group