Ancient lake sediments on the floor of Holden Crater point to the possibility of habitable conditions early on in Mars' history.