Symbiotic microbes can benefit their animal hosts by enhancing the diversity of communication signals available to them. The fermentation hypothesis for chemical recognition posits that 1) fermentative bacteria in specialized mammalian scent glands generate odorants that mammals co-opt to communicate with one another, and 2) that variation in scent gland odors is due to underlying variation in the structure of bacterial communities within scent glands. For example, group-specific social odors are suggested to be due to members of the same social group harboring more similar bacterial communities in their scent glands than do members of different social groups. We used 16S rRNA gene surveys to show that 1) the scent secretions of spotted hyenas are densely populated by fermentative bacteria whose closest relatives are well-documented odor producers, and that 2) these bacterial communities are more similar among hyenas from the same social group than among those from different groups.