Culture-independent molecular surveys of plant root microbiomes indicate that soil type generally has a stronger influence on microbial communities than host phylogeny. However, these studies have mostly focussed on model plants and crops. Here, we examine the root microbiomes of multiple plant phyla including lycopods, ferns, gymnosperms, and angiosperms across a soil chronosequence using 16S rRNA gene amplicon profiling. We confirm that soil type is the primary determinant of root-associated bacterial community composition, but also observe a significant correlation with plant phylogeny. A total of 47 bacterial genera are associated with roots relative to bulk soil microbial communities, including well-recognized plant-associated genera such as Bradyrhizobium, Rhizobium, and Burkholderia, and major uncharacterized lineages such as WPS-2, Ellin329, and FW68. We suggest that these taxa collectively constitute an evolutionarily conserved core root microbiome at this site. This lends support to the inference that a core root microbiome has evolved with terrestrial plants over their 400 million year history.Yeoh et al. study root microbiomes of different plant phyla across a tropical soil chronosequence. They confirm that soil type is the primary determinant of root-associated bacterial communities, but also observe a clear correlation with plant phylogeny and define a core root microbiome at this site.