In the High Plains (HP) region of northeastern New Mexico (NE NM), USA, underlying bedrock aquifers are utilized where the High Plains Aquifer is thin, absent, or unsaturated. These usage patterns, aquifer depletion, and increasing regional aridity imply that NE NM is a possible analogy for more easterly portions of the central HP. To examine the relationship between recharge, residence time, and hydrogeologic setting, 85 well and spring samples were analyzed for environmental tracers (δD, δ18O, δ13C, and limited tritium and carbon-14 activities). Approximately half of the wells were open to strata of the Dakota Group. δD was −105.0 to −41.7‰ (median −58.2‰) and δ18O was −13.7 to −4.4‰ (median −8.1‰). Overall, isotopic composition is correlated with elevation and influenced by hydrogeologic setting. Ten anomalously depleted waters, most near volcanic-capped mesas, may represent higher-elevation or winter-biased recharge, a different modern precipitation source, or recharge from a cooler climate. Recharge, estimated by chloride mass balance using groundwater chloride concentrations, averages 6 mm/year below 2,000-m elevation and 16 mm/year above 2,000 m. Tritium (nondetectable to 5.7 tritium units) and carbon-14 activities (modern carbon fraction 0.23–1.05) suggest that Holocene to modern waters occur, possibly as mixtures, and that alluvial channels and other surficial features promote recharge, likely at higher rates than regional averages. It is noteworthy that isotopically depleted waters in this study tended to be tritium-free. Additional residence time tracers and seasonal precipitation isotopic sampling could address recharge and the origin of depleted waters.