Three distinct families of gut bacteria encode an unprecedented number of respiratory-like reductases per genome to perform anaerobic respiration of biomedically relevant substrates.