On Earth, the conversion of iron oxide into the serpentine group of minerals creates methane, and on Mars this process could proceed using water, carbon dioxide and the planet's internal heat.