Red White and Blue - Much of the walls of Zion Canyon is Jurassic period rock called Navajo Sandstone, colored red by iron oxide. Upper layers appear bleached as the iron oxide is leached out by water permeating the porous rock. - Zion National Park