The colonization of land by eukaryotes probably was facilitated by a partnership (symbiosis) between a photosynthesizing organism (phototroph) and a fungus. However, the time when colonization occurred remains speculative. The first fossil land plants and fungi appeared 480 to 460 million years ago (Ma), whereas molecular clock estimates suggest an earlier colonization of land, about 600 Ma. Our protein sequence analyses indicate that green algae and major lineages of fungi were present 1000 Ma and that land plants appeared by 700 Ma, possibly affecting Earth's atmosphere, climate, and evolution of animals in the Precambrian.