A renewable granular iron-based technology for hydrogen sulfide removal from sediment and water in box culverts and storm drains is discussed. Iron granules, including granular ferric hydroxide (GFH), granular ferric oxide (GFO) and rusted waste iron crusts (RWIC) embedded in the sediment phase removed aqueous hydrogen sulfide formed from sedimentary biological sulfate reduction. The exhausted iron granules were exposed to dissolved oxygen and this regeneration process recovered the sulfide removal capacities of the granules. The recovery is likely attributable to the oxidation of the ferrous iron precipitates film and the formation of new reactive ferric iron surface sites on the iron granules and sand particles. GFH and RWIC showed larger sulfide removal capacities in the sediment phase than GFO, likely due to the less ordered crystal structures on their surfaces. This study demonstrates that the iron granules are able to remove hydrogen sulfide from sediment and water in box culverts and storm drains and they have the potential to be regenerated and reused by contacting with dissolved oxygen.