Gut microbiota are intrinsic to an herbivorous lifestyle, but very little is known about how plant secondary compounds (PSCs), which are often toxic, influence these symbiotic partners. Here we interrogated the possibility of unique functional core microbiomes in populations of two species of woodrat (Neotoma lepida and bryanti) that have independently converged to feed on the same toxic diet (creosote bush; Larrea tridentata) and compared them to populations that do not feed on creosote bush. Leveraging this natural experiment, we collected samples across a large geographic region in the U.S. desert southwest from 20 populations (~ 150 individuals) with differential ingestion of creosote bush and analyzed three gut regions (foregut, cecum, hindgut) using16S sequencing and shotgun metagenomics. In each gut region sampled, we found a distinctive set of microbes in individuals feeding on creosote bush that were more abundant than other ASVs, enriched in creosote feeding woodrats, and occurred more frequently than would be predicted by chance. Creosote core members were from microbial families e.g., Eggerthellaceae, known to metabolize plant secondary compounds and three of the identified core KEGG orthologs (4-hydroxybenzoate decarboxylase, benzoyl-CoA reductase subunit B, and 2-pyrone-4, 6-dicarboxylate lactonase) coded for enzymes that play important roles in metabolism of plant secondary compounds. The results support the hypothesis that the ingestion of creosote bush sculpts the microbiome across all major gut regions to select for functional characteristics associated with the degradation of the PSCs in this unique diet.