New evidence suggests that ancient Mars was once much colder than previously assumed, and also contained oceans and glaciers. These findings may explain why unusual minerals are present in the lowlands...