New evidence from Martian valley networks confirms a gradual climate shift from warm and wet during the Noachian period, around 4 billion years ago, to cold and icy by the Hesperian period, around 3 billion years ago.