Much sandstone in this area is stained like this. It's the result of the interaction of rain and magnesium in the rock and is called "desert varnish." Dirty locomotive fumes are not a factor. .
All images are copyright 1966 - 2023 by Dave Beedon (davebeedon AT comcast DOT net).