We describe continental-scale increases in lake and stream total phosphorus (TP) concentrations, identified through periodic probability surveys of thousands of water bodies in the conterminous U.S. The increases, observed over the period 2000–2014 were most notable in sites in relatively undisturbed catchments and where TP was initially low (e.g., less than 10 μg L–1). Nationally, the percentage of stream length in the U.S. with TP ≤ 10 μg L–1 decreased from 24.5 to 10.4 to 1.6% from 2004 to 2009 to 2014; the percentage of lakes with TP ≤ 10 μg L–1 decreased from 24.9 to 6.7% between 2007 and 2012. Increasing TP concentrations appear to be ubiquitous, but their presence in undeveloped catchments suggests that they cannot be entirely attributed to either point or common non-point sources of TP.