Generalist species able to exploit anthropogenic food sources are becoming increasingly common in urban environments. Coyotes (Canis latrans) are one such urban generalist that now resides in cities across North America, where diseased or unhealthy coyotes are frequently reported in cases of human-wildlife conflict. Coyote health and fitness may be related to habitat use and diet via the gut microbiome, which has far-reaching effects on animal nutrition and physiology. In this study, we used stomach contents, stable isotope analysis, 16S rRNA gene amplicon sequencing, and measures of body condition to identify relationships among habitat use, diet, fecal microbiome composition, and health in urban and rural coyotes. Three distinct relationships emerged: (1) Urban coyotes consumed more anthropogenic food, which was associated with increased microbiome diversity, higher abundances of Streptococcus and Enterococcus, and poorer average body condition. (2) Conversely, rural coyotes harbored microbiomes rich in Fusobacteria, Sutterella, and Anaerobiospirillum, which were associated with protein-rich diets and improved body condition. (3) Diets rich in anthropogenic food were associated with increased abundances of Erysipelotrichiaceae, Lachnospiraceae, and Coriobacteriaceae, which correlated with larger spleens in urban coyotes. Urban coyotes also had an increased prevalence of the zoonotic parasite Echinococcus multilocularis, but there were no detectable connections between parasite infection and microbiome composition. Our results demonstrate how the consumption of carbohydrate-rich anthropogenic food by urban coyotes alters the microbiome to negatively affect body condition, with potential relationships to parasite susceptibility and conflict-prone behavior.