Evolution of lineage diversification through time is an active area of research where much progress has been made in the last decade. Contrary to the situation in animals and plants little is known about how diversification rates have evolved in most major groups of protist. This is mainly due to uncertainty about phylogenetic relationships, scarcity of the protist fossil record and the unknown diversity within these lineages. We have analyzed the evolutionary history of the supergroup Amoebozoa over the last 1000 million years using molecular dating and species number estimates. After an origin in the marine environment we have dated the colonization of terrestrial habitats by three distinct lineages of Amoebozoa: Dictyostelia, Myxogastria and Arcellinida. The common ancestor of the two sister taxa, Dictyostelia and Myxogastria, appears to have existed before the colonization of land by plants. In contrast Arcellinida seems to have diversify in synchrony with land plant radiation, and more specifically with that of mosses. Detection of acceleration of diversification rates in Myxogastria and Arcellinida points to a co-evolution within the terrestrial habitats, where land plants and the amoebozoans may have interacted during the evolution of these new ecosystems.