Colorado potato beetle, Leptinotarsa decemlineata (Say), is the most destructive pest of potato in many countries of the world. It first invaded China from Kazakhstan in 1990s and now is a major pest of potato in many areas of Xinjiang Uygur Autonomous Region (Xinjiang). The objective of this study was to determine the effect of temperature on the spread of Colorado potato beetle in China after its invasion. Cold temperature in winter (December) and high temperature in summer (July) were analyzed in accordance with the absence and presence of Colorado potato beetle in Xinjiang. The boundary between the absence and presence of Colorado potato beetle in Xinjiang nearly coincided with the -8°C isotherm of monthly mean minimum temperature in winter. The stress of the low temperature in winter for Colorado potato beetle basically disappeared in the southeastern Hexi Corridor in Gansu Province of China, suggesting that the Hexi Corridor is the best channel to prevent any long-distance invasions of Colorado potato beetle into the Central Plains region. However, in Turpan City in northeastern Xinjiang, the extremely hot weather in the summer prevents the local colonization of Colorado potato beetle. Furthermore, according to our monitoring, high temperature in summer also limited Colorado potato beetle to diffuse eastward through Turpan. Results of this study suggest that it is essential to strengthen inspection and quarantine measures to prevent any artificial transmissions of Colorado potato beetle spreading eastward and thus to ensure the sustainable production of potato and other Solanaceae crops in northwest regions of China.