Clouds of water ice can be seen drifting over ancient volcanoes on Mars. But billions of years ago, the surface was more temperate. Rock samples could tell us whether it supported ancient life.