The consumption of garlic is inversely correlated with the progression of cardiovascular disease, although the responsible mechanisms remain unclear. Here we show that human RBCs convert garlic-derived organic polysulfides into hydrogen sulfide (H2S), an endogenous cardioprotective vascular cell signaling molecule. This H2S production, measured in real time by a novel polarographic H2S sensor, is supported by glucose-maintained cytosolic glutathione levels and is to a large extent reliant on reduced thiols in or on the RBC membrane. H2S production from organic polysulfides is facilitated by allyl substituents and by increasing numbers of tethering sulfur atoms. Allyl-substituted polysulfides undergo nucleophilic substitution at the α carbon of the allyl substituent, thereby forming a hydropolysulfide (RSnH), a key intermediate during the formation of H2S. Organic polysulfides (R-Sn-R′; n > 2) also undergo nucleophilic substitution at a sulfur atom, yielding RSnH and H2S. Intact aorta rings, under physiologically relevant oxygen levels, also metabolize garlic-derived organic polysulfides to liberate H2S. The vasoactivity of garlic compounds is synchronous with H2S production, and their potency to mediate relaxation increases with H2S yield, strongly supporting our hypothesis that H2S mediates the vasoactivity of garlic. Our results also suggest that the capacity to produce H2S can be used to standardize garlic dietary supplements.