Stromatolites—and their close relatives, microbial mats—could be mistaken for what seems like a bunch of old dark rocks. But ...