Significant amounts of water exist on Mars, sequestered within hydrated minerals and stored in the planet's crust. John Matson reports