Zion National Park Tall canyon walls of Navajo Sandstone in Zion National Park leave visitors in amazement at the natural formations millions of years of years old.