Horizontal levees are a nature-based approach for removing nitrogen from municipal wastewater effluent while simultaneously providing additional benefits, such as flood control. To assess nitrogen removal mechanisms and the efficacy of a horizontal levee, we monitored an experimental system receiving nitrified municipal wastewater effluent for 2 years. Based on mass balances and microbial gene abundance data, we determined that much of the applied nitrogen was most likely removed by heterotrophic denitrifiers that consumed labile organic carbon from decaying plants and added wood chips. Fe­(III) and sulfate reduction driven by decay of labile organic carbon also produced Fe­(II) sulfide minerals. During winter months, when heterotrophic activity was lower, strong correlations between sulfate release and nitrogen removal suggested that autotrophic denitrifiers oxidized Fe­(II) sulfides using nitrate as an electron acceptor. These trends were seasonal, with Fe­(II) sulfide minerals formed during summer fueling denitrification during the subsequent winter. Overall, around 30% of gaseous nitrogen losses in the winter were attributable to autotrophic denitrifiers. To predict long-term nitrogen removal, we developed an electron-transfer model that accounted for the production and consumption of electron donors. The model indicated that the labile organic carbon released from wood chips may be capable of supporting nitrogen removal from wastewater effluent for several decades with sulfide minerals, decaying vegetation, and root exudates likely sustaining nitrogen removal over a longer timescale.