Nutrient pollution of freshwater ecosystems results in predictable increases in carbon (C) sequestration by algae. Tests of nutrient enrichment on the fates of terrestrial organic C, which supports riverine food webs and is a source of CO2, are lacking. Using whole-stream nitrogen (N) and phosphorus (P) additions spanning the equivalent of 27 years, we found that average terrestrial organic C residence time was reduced by similar to 50% as compared to reference conditions as a result of nutrient pollution. Annual inputs of terrestrial organic C were rapidly depleted via release of detrital food webs from N and P co-limitation. This magnitude of terrestrial C loss can potentially exceed predicted algal C gains with nutrient enrichment across large parts of river networks, diminishing associated ecosystem services.