Per Wikipedia: Variations in the type and proportions of precipitated iron oxides resulted in the different black, brown, crimson, vermillion, orange, salmon, peach, pink, gold, and yellow colors of the Navajo Sandstone.
I say, in strong sunlight it makes for wonderful art.