From the iconic "spiders on Mars" and a giant dog ... thing is probably happening on Mars. On Earth, microbes often help oxidize rocks, hinting that the same could have happened on the Red Planet.