Vertebrates host complex microbiomes that impact their physiology. In many taxa, including colourful wood-warblers, gut microbiome similarity decreases with evolutionary distance. This may suggest that as host populations diverge, so do their microbiomes, because of either tight coevolutionary dynamics, or differential environmental influences, or both. Hybridization is common in wood-warblers, but the effects of evolutionary divergence on the microbiome during secondary contact are unclear. Here, we analyse gut microbiomes in two geographically disjunct hybrid zones between blue-winged warblers (
Vermivora cyanoptera
) and golden-winged warblers (
Vermivora chrysoptera
). We performed 16S faecal metabarcoding to identify species-specific bacteria and test the hypothesis that host admixture is associated with gut microbiome disruption. Species identity explained a small amount of variation between microbiomes in only one hybrid zone. Co-occurrence of species-specific bacteria was rare for admixed individuals, yet microbiome richness was similar among admixed and parental individuals. Unexpectedly, we found several bacteria that were more abundant among admixed individuals with a broader deposition of carotenoid-based plumage pigments. These bacteria are predicted to encode carotenoid biosynthesis genes, suggesting birds may take advantage of pigments produced by their gut microbiomes. Thus, host admixture may facilitate beneficial symbiotic interactions which contribute to plumage ornaments that function in sexual selection.