Liquid water is not stable on the surface of Mars. But this new evidence indicates the planet once had a warmer, wetter climate.