The genus Prevotella comprises 55 species with validly published, and correct, names (at June 2021) that are phenotypically, ecologically and functionally diverse. This study used a range of comparative genome approaches (marker gene-based genome phylogeny, core genome phylogeny, average amino acid identity, percentage of conserved proteins and clade-specific marker genes) to identify large differences between the 53 species for which genomes are available, as well as two effectively published yet not validly named species and four novel species. These differences were consistent between the various analysis methods and justify the separation of Prevotella into multiple genera. While the distribution across 19 ecosystem types was unique for each species and inconsistent within clades, the functional repertoire based on the presence/absence of both PFAMs and CAZy families revealed distinct clustering based on the proposed genera. Based on the integration of all results, we propose the reclassification of species previously assigned to the genus Prevotella into seven genera, including four novel genera for which the names Segatella, Hoylesella, Leyella and Palleniella are proposed. In addition to the reclassification of Prevotella, this work describes four novel species, Hallella faecis, Xylanibacter rodentium, Xylanibacter muris, and Palleniella intestinalis.