Here in Nevada, as well as many states here in the desert southwest, can have native rocks get this black coating that takes up to 2,000 years to form on the host rock.
For example, here in the Las Vegas area, we have two parks that have sandstone that has the desert varnish on them.
The native Americans would then carve drawings unto these rocks with desert varnish which we call petroglyphs.
If you look up petroglyphs you will see what I'm telling you.