This study examines the relationship between air and river temperatures in Washington's Snoqualmie and Wenatchee basins. We used classification and regression approaches to show that the sensitivity of river temperature to air temperature is variable across basins and controlled largely by geology and snowmelt. Findings can be used to inform strategies for river basin restoration and conservation, such as identifying climate-insensitive areas of the basin that should be preserved and protected.