Anaerobic ammonium oxidation coupled to iron(III) reduction (termed Feammox) with dinitrogen, nitrite, or nitrate as the end-product is a recently discovered process of nitrogen cycling. However, Feammox has not been described in paddy soils, which are rich in iron(III) oxides and subjected to intensive nitrogen fertilization. Here, evidence for Feammox in a paddy soil chronosequence with a gradient of microbially reducible iron(III) levels was obtained in Southern China using 15N-labeled ammonium-based isotopic tracing and acetylene inhibition techniques. Our study demonstrated the occurrence of Feammox in the chronosequence, and direct dinitrogen production was shown to be the dominant Feammox pathway. Within the chronosequence, three paddy soils with higher microbially reducible iron(III) levels had higher Feammox rates (ranged from 0.17 to 0.59 mg N kg-1 d-1) compared to an uncultivated soil (0.04 mg N kg-1 d-1). It is estimated that a loss of 7.8-61 kg N ha-1 year-1 is associated with Feammox in the examined paddy soils. Overall, we discover that rice cultivation could enrich microbially reducible iron(III), accelerate Feammox reaction and thus fuel nitrogen loss from soils, and suggest that Feammox could be a potentially important pathway for nitrogen loss in paddy soils.