Anaerobic respiration encompasses a major class of microbial energy metabolisms that employ reductases to respire different non-oxygen electron acceptors. Respiratory reductases play important roles in multiple geochemical cycles but their significance in other contexts remains unclear. Here we identify three taxonomically distinct families of gut bacteria that encode exceptionally large arsenals of tens to hundreds of respiratory-like reductases per genome. By screening representative species from each family, we discover 22 metabolites used as respiratory electron acceptors in a species-specific manner. Identified respiratory reactions transform multiple classes of dietary- and host-derived fecal metabolites, including bioactive molecules like resveratrol and the immunometabolite itaconate. Reductase substrate-profiling identifies enzyme-substrate pairs and paints a striking picture of reductase evolution, including evidence that reductases with specificities for related cinnamate substrates but distinct mechanisms independently emerged at least four separate times. These studies define an exceptionally versatile form of respiration that directly links microbial central metabolism to the gut metabolome.