Potential effects of projected climate variability on base flow and groundwater storage in the North Fork Red River aquifer, Oklahoma (USA), were estimated using downscaled climate model data coupled with a numerical groundwater-flow model. The North Fork Red River aquifer discharges groundwater to the North Fork Red River, which provides inflow to Lake Altus. To approximate future conditions, Coupled Model Intercomparison Project Phase 5 climate data were downscaled to the watershed and a time-series of scaling factors were developed and interpolated for three climate scenarios (central tendency, warmer and drier, and less warm and wetter) representing future climate conditions for the period 2045–2074. These scaling factors were then applied to a soil-water-balance model to produce groundwater recharge and evapotranspiration estimates. A MODFLOW groundwater-flow model of the North Fork Red River aquifer used the scaled recharge and evapotranspiration data to estimate changes in base flow and water-surface elevation of Lake Altus. Compared to a baseline scenario, the mean percent change in annual base flow during 2045–2074 was −10.8 and −15.9% for the central tendency and warmer/drier scenarios, respectively; the mean percent change in annual base flow for the less-warm/wetter scenario was +15.7%. The mean annual percent change in groundwater storage for the central tendency, warmer/drier, and less-warm/wetter climate scenarios and the baseline are −2.7, −3.2, and +3.0%, respectively. The range of outcomes from the climate scenarios may be influenced by variability in the downscaled climate data for precipitation more than for temperature.