Cyanobacteria and other microbiota produce thick mats that bind sedimentary particles and can form stromatolites such as these crusting a pool in Shark Bay, Australia. Because they include hard components such as carbonates and sediments, stromatolites can be preserved in the fossil record. The oldest stromatolite fossils are more than two billion years old, giving…