We know of Mars as the red planet, for its surface and atmosphere is caked in endless swirling dust of rusted iron, the rusting action provided by the always-eager oxygen. But this was not always so.