We use an estuarine-watershed modeling system of the Chesapeake Bay to examine the impact climate change may have on the ability of nutrient reduction regulations to increase dissolved oxygen. We find that climate change will move the onset of hypoxia ~7 days earlier, while also decreasing oxygen in the bay primarily due to increased temperature. While this effect is smaller than the increase in oxygen due to nutrient reduction, it is enough to limit the regulation's future effectiveness.