Mars may once have held enough water to fill oceans and form coastlines. The planet’s red dust contains water and likely formed in cold conditions.