The dual role of H2S as an endogenously synthesized respiratory substrate and as a toxin, raise questions as to how it is cleared when the electron transport chain is inhibited. Sulfide quinone oxidoreductase (SQOR) is a mitochondrial inner membrane flavoprotein that catalyzes the first step in the H2S oxidation pathway and uses coenzyme Q (CoQ) as an electron acceptor. However, complex IV poisoning by H2S inhibits complex III-dependent recycling of CoQH2, which is needed to sustain H2S oxidation. We have discovered that under these conditions, reversal of complex II activity using fumarate as an electron acceptor, establishes a new redox cycle with SQOR. The purine nucleotide cycle and the malate aspartate shuttle are sources of fumarate in H2S treated cells, which accumulate succinate. Complex II knockdown decreases the efficiency of H2S clearance and increases recovery time to the basal respiration rate in H2S treated cells. In contrast, attenuation of complex I, which is a major competitor for the mitochondrial CoQ pool, has the opposite effects. Targeted knockout of complex II in murine intestinal epithelial cells that are routinely exposed to microbiota derived H2S, decreases serum, urine, and fecal thiosulfate, a product of H2S oxidation. Our study identifies a metabolic reprogramming response to H2S that furnishes fumarate as an alternate electron acceptor and supports H2S oxidation independent of complex IV activity. Complex II-linked redox cycling of SQOR has important implications for gut H2S metabolism as colonocytes are routinely exposed to high concentrations of this gas derived from the microbiota.