As we explore Mars, it is becoming clearer that similar environmental conditions were developing on its surface at the same time as those that enabled methanogens to flourish in the oceans back on Earth.