The site where NASA’s Mars rover Curiosity landed last year contains at least one lake that would have been perfectly suited for colonies of simple, rock-eating microbes found in caves and hydrothermal vents on Earth.