Bryan, you need to get our more! Go visit Bryce Canyon, for instance: Trail through Bryce Canyon on Flickr - Photo Sharing!
That's oxidized iron. We've got some red soils around our area, all came down the Sacramento River from areas where they did hydraulic mining for gold some 75 miles or so away back 150 years ago. The rest of our soils are black with high organic matter levels.