Freezing/thawing index is an important indicator of climate change, and can be used to estimate depths of the active layer and seasonally frozen ground (SFG). Using the mean monthly grid air temperature from 2000 to 2009 as well as daily air and ground surface temperatures from 12 meteorological stations across the Heihe River Basin, this study investigated spatial and temporal variability of the freezing/thawing index and seasonal soil freeze depth. The mean annual air temperature increased at a rate of 0.35 °C decade^-1 from 1960 to 2013, or approximately 1.9 °C for the 54-year period. We found that the freezing index (FI) showed a decreasing trend over the study area, while the thawing index (TI) had an increasing trend. Changes in both FI and TI are consistent with an increasing mean annual air temperature. The TI and freezing n-factor (n_f) decrease with elevation increase, while FI and thawing n-factor (n_t) increase with elevation. Soil potential seasonal freezing depth was primarily between 1.5 and 2.5 m in permafrost regions. However, the soil maximum freezing depth is below 2.5 m in SFG region.