Within the mountain altitudinal vegetation belts, the shift of forest tree lines and subalpine steppe belts to high altitudes constitutes an obvious response to global climate change. However, whether or not similar changes occur in steppe belts (low altitude) and nival belts in different areas within mountain systems remain undetermined. It is also unknown if these, responses to climate change are consistent. Here, using Landsat remote sensing images from 1989 to 2015, we obtained the spatial distribution of altitudinal vegetation belts in different periods of the Tianshan Mountains in Northwestern China. We suggest that the responses from different altitudinal vegetation belts to global climate change are different. The changes in the vegetation belts at low altitudes are spatially different. In high-altitude regions (higher than the forest belts), however, the trend of different altitudinal belts is consistent. Specifically, we focused on analyses of the impact of changes in temperature and precipitation on the nival belts, desert steppe belts, and montane steppe belts. The results demonstrated that the temperature in the study area exhibited an increasing trend, and is the main factor of altitudinal vegetation belts change in the Tianshan Mountains. In the context of a significant increase in temperature, the upper limit of the montane steppe in the eastern and central parts will shift to lower altitudes, which may limit the development of local animal husbandry. The montane steppe in the west, however, exhibits the opposite trend, which may augment the carrying capacity of pastures and promote the development of local animal husbandry. The lower limit of the nival belt will further increase in all studied areas, which may lead to an increase in surface runoff in the central and western regions.