The presence of cirrus clouds in the early Martian atmosphere may have helped it stay warm enough for liquid water.