Bilinen en eski fosil, stromatolit denilen bakteri kolonilerinin kalıntılarıdır. Bunlar Güneş Sisteminin oluşmasından bir milyar yıldan kısa ve ilk bombardımanın bitişinden 300 milyon yıldan kısa bir süre sonra oluşan, 3,6 milyar yıl yaşındaki kayaçlarda bulunur. Stromalitler yalnızca erken yaşamın doğrudan kanıtı değildir; aynı zamanda o sırada çoktandır çok çeşitli mikrop türlerinin iç içe yaşadığı ve birbirleriyle etkileşime girdiği karmaşık bir ekosistemin bulunduğuna da kanıt oluşturmaktadır. İzotop kanıtlarının gösterdiği gibi, yaşamın kendisinin 3,6 milyar yıldan bile çok daha önce başlamış olması gerektiği açıktır.