They are rare today, but from the time when they first appeared, more than 3.5 billion years ago, until about 500 million years ago—significantly more than half the history of our planet—they were probably the most visible form of life on Earth. If aliens had come looking for life on this planet, they would have found stromatolites. And perhaps that’s what we’ll find when we first detect life on rocky planets in other star systems.