Based on meteorological data of the recent 40 years, the long-term changes of sandstorms in China’s Xinjiang region were analyzed. The frequency and the scope of influence of sandstorms that occurred in Xinjiang have decreased during the 1990s. In fact, with the warming of the climate, a wet trend was also obvious. By comparing the relations between the long-term changes of climate and sandstorms, we found that there may be some synchronous connections between them. On the other hand, we noted that increased population and livestock pressures on marginal lands around the desert have accelerated desertification processes. While desertification has received tremendous attention by political leaders and publicity from the news media, there are still many things that we do not know about the degradation of productive lands and the expansion of deserts. Clearly, the relationship between desertification processes and the occurrence of sandstorms is tight.