Water temperatures are increasing in many streams and rivers throughout the US. We analyzed historical records from 40 sites and found that 20 major streams and rivers have shown statistically significant, long-term warming. Annual mean water temperatures increased by 0.009–0.077°C yr−1, and rates of warming were most rapid in, but not confined to, urbanizing areas. Long-term increases in stream water temperatures were typically correlated with increases in air temperatures. If stream temperatures were to continue to increase at current rates, due to global warming and urbanization, this could have important effects on eutrophication, ecosystem processes such as biological productivity and stream metabolism, contaminant toxicity, and loss of aquatic biodiversity.