It now looks as if the early terrestrial fossil record could have an important story to tell us about how, when and why our planet turned green. What we need now is freshwater deposits with well-preserved eukaryote fossils that are older than 1,000 Ma. The search has begun.