A survey of 659 papers mostly published since 1987 was conducted to compile a checklist of mycorrhizal occurrence among 3,617 species (263 families) of land plants. A plant phylogeny was then used to map the mycorrhizal information to examine evolutionary patterns. Several findings from this survey enhance our understanding of the roles of mycorrhizas in the origin and subsequent diversification of land plants. First, 80 and 92% of surveyed land plant species and families are mycorrhizal. Second, arbuscular mycorrhiza (AM) is the predominant and ancestral type of mycorrhiza in land plants. Its occurrence in a vast majority of land plants and early-diverging lineages of liverworts suggests that the origin of AM probably coincided with the origin of land plants. Third, ectomycorrhiza (ECM) and its derived types independently evolved from AM many times through parallel evolution. Coevolution between plant and fungal partners in ECM and its derived types has probably contributed to diversification of both plant hosts and fungal symbionts. Fourth, mycoheterotrophy and loss of the mycorrhizal condition also evolved many times independently in land plants through parallel evolution.