Human societies depend on an Earth system that operates within a constrained range of nutrient availability, yet the recent trajectory of terrestrial nitrogen (N) availability is uncertain. Examining patterns of foliar N concentrations and isotope ratios (δ¹⁵N) from more than 43,000 samples acquired over 37 years, here we show that foliar N concentration declined by 9% and foliar δ¹⁵N declined by 0.6-1.6‰. Examining patterns across different climate spaces, foliar δ¹⁵N declined across the entire range of mean annual temperature and mean annual precipitation tested. These results suggest declines in N supply relative to plant demand at the global scale. In all, there are now multiple lines of evidence of declining N availability in many unfertilized terrestrial ecosystems, including declines in δ¹⁵N of tree rings and leaves from herbarium samples over the past 75-150 years. These patterns are consistent with the proposed consequences of elevated atmospheric carbon dioxide and longer growing seasons. These declines will limit future terrestrial carbon uptake and increase nutritional stress for herbivores.