A million years of flowing water and incessant wind has cut through the red and white beds of Navajo sandstone that form the sheer walls of Zion.