With a database of approximately 500 comestible plants of the Province of the Gulf of Mexico inMesoamerica, phylogenetic analyses are conducted to identify convergence and phylogenetic signal of type of use and significant clustering in the resulting phylogenetic trees. Analyses considered type of management (wild/managed vs cultivated), type of use (edible, condiment, for wrapping food) and organ utilized. Elevated phylogenetic diversity and signal is expected for wild comestible taxa, indicating that peoples are using lineages across the angiosperm tree for food, resulting in broadness in diet and use of their regional resources. Main results are: 1) condiment species were identified in groups with elevated phylogenetic signal; 2) hot nodes for lineages utilized for wrapping food were found in many monocot groups as well as in epiphytes of cloud forests with leathery leaves; 3) edible taxa were identified with the highest significant clustering restricted to certain branches in the phylogeny; 4) wild and cultivated edible plants belong to identical lineages with replacement of species, implying that same plant groups known for their comestible benefits are substituted by species distributed in the Province; 5) wild vs cultivated lineages for condiment are different. Most food species in the Province belong to four families: Fabaceae, Cactaceae, Solanaceae, and Asparagaceae. Analyses discovered underutilized wild species in identical clades to managed/cultivated taxa that can be studied further to identify cultivation practices. Results suggest that people are utilizing different lineages in the angiosperm tree available locally, for particular uses, like condiment or for wrapping food. Evidence can be used to study further undervalued edible species closely related to the most common food taxa as well as for bioprospection of their nutritional content.