Life-cycle analysis of staple food (rice, flour and corn-based fodder) production and assessments of the associated greenhouse gas (GHG) and reactive nitrogen (Nr) releases, from environmental and economic perspectives, help to develop effective mitigation options. However, such evaluations have rarely been executed in China. We evaluated the GHG and Nr releases per kilogram of staple food production (carbon and Nr footprints) and per unit of net economic benefit (CO2-NEB and Nr-NEB), and explored their mitigation potential. Carbon footprints of food production in China were obviously higher than those in some developed countries. There was a high spatial variation in the footprints, primarily attributable to differences in synthetic N use (or CH4 emissions) per unit of food production. Provincial carbon footprints had a significant linear relationship with Nr footprints, attributed to large contribution of N fertilizer use to both GHG and Nr releases. Synthetic N fertilizer applications and CH4 emissions dominated the carbon footprints, while NH3 volatilization and N leaching were the main contributors to the Nr footprints. About 564 (95% uncertainty range: 404-701) TgCO2eqGHG and 10 (7.4-12.4) Tg Nr-N were released every year during 2001-2010 from staple food production. This caused the total damage costs of 325 (70-555) billion ¥, equivalent to nearly 1.44% of the Gross Domestic Product of China. Moreover, the combined damage costs and economic input costs, accounted for 66%-80% of the gross economic benefit generated from food production. A reduction of 92.7TgCO2eqyr(-1) and 2.2TgNr-Nyr(-1) could be achieved by reducing synthetic N inputs by 20%, increasing grain yields by 5% and implementing off-season application of straw and mid-season drainage practices for rice cultivation. In order to realize these scenarios, an ecological compensation scheme should be established to incentivize farmers to gradually adopt knowledge-based managements.