Hydrogen sulfide is a highly toxic gas-second only to carbon monoxide as a cause of inhalational deaths. Its mechanism of toxicity is only partially known, and no specific therapy exists for sulfide poisoning. We show in several cell types, including human inducible pluripotent stem cell (hiPSC)-derived neurons, that sulfide inhibited complex IV of the mitochondrial respiratory chain and induced apoptosis. Sulfide increased hydroxyl radical production in isolated mouse heart mitochondria and F2-isoprostanes in brains and hearts of mice. The vitamin B12 analog cobinamide reversed the cellular toxicity of sulfide, and rescued Drosophila melanogaster and mice from lethal exposures of hydrogen sulfide gas. Cobinamide worked through two distinct mechanisms: direct reversal of complex IV inhibition and neutralization of sulfide-generated reactive oxygen species. We conclude that sulfide produces a high degree of oxidative stress in cells and tissues, and that cobinamide has promise as a first specific treatment for sulfide poisoning.