Amphibian species persisting in isolated streams and wetlands in desert environments can be susceptible to low connectivity, genetic isolation, and climate changes. We evaluated the past (1900–1930), recent (1981–2010), and future (2071–2100) climate suitability of the arid Great Basin (USA) for the Columbia spotted frog (Rana luteiventris) and assessed whether changes in surface water may affect connectivity for remaining populations. We developed a predictive model of current climate suitability and used it to predict the historic and future distribution of suitable climates. We then modeled changes in surface water availability at each time period. Finally, we quantified connectivity among existing populations on the basis of hydrology and correlated it with interpopulation genetic distance. We found that the area of the Great Basin with suitable climate conditions has declined by approximately 49% over the last century and will likely continue to decline under future climate scenarios. Climate conditions at currently occupied locations have been relatively stable over the last century, which may explain persistence at these sites. However, future climates at these currently occupied locations are predicted to become warmer throughout the year and drier during the frog's activity period (May – September). Fall and winter precipitation may increase, but as rain instead of snow. Earlier runoff and lower summer base flows may reduce connectivity between neighboring populations, which is already limited. Many of these changes could have negative effects on remaining populations over the next 50–80 years, but milder winters, longer growing seasons, and wetter falls might positively affect survival and dispersal. Collectively, however, seasonal shifts in temperature, precipitation, and stream flow patterns could reduce habitat suitability and connectivity for frogs and possibly other aquatic species inhabiting streams in this arid region.