Recent streamflow declines in the Upper Colorado River Basin raise concerns about the sensitivity of water supply for 40 million people to rising temperatures. Yet, other studies in western US river basins present a paradox: streamflow has not consistently declined with warming and snow loss. A potential explanation for this lack of consistency is warming-induced production of winter runoff when potential evaporative losses are low. This mechanism is more likely in basins at lower elevations or latitudes with relatively warm winter temperatures and intermittent snowpacks. We test whether this accounts for streamflow patterns in the Salt River and its tributaries, which is a sub-basin in the Lower Colorado River Basin (LCRB). Despite significant warming from 1968–2011 and snow loss in many of the Salt basins, annual and seasonal streamflow did not decline. Between 25% and 50% of annual streamflow is generated in winter when runoff ratios are generally higher and potential evapotranspiration losses are one-third of potential losses in spring. Short term streamflow responses to winter inputs were larger and more efficient than spring and summer responses and their frequencies and magnitudes increased in 1968–2011 compared to 1929–1967. In total, 75% of the largest winter events were associated with atmospheric rivers, which can produce large cool-season streamflow peaks. We conclude that temperature-induced snow loss in this LCRB sub-basin was moderated by enhanced winter hydrological inputs and streamflow production.