The multiple cropping practice is essential to agriculture because it has been shown to significantly increase the grain yield and promote agricultural economic development. In this study, potential multiple cropping systems in China are calculated based on meteorological observation data by using the Agricultural Ecology Zone (AEZ) model. Following this, the changes in the potential cropping systems in response to climate change between the 1960s and the 2010s were subsequently analyzed. The results indicate that the changes of potential multiple cropping systems show tremendous heterogeneity in respect to the spatial pattern in China. A key finding is that the magnitude of change of the potential cropping systems showed a pattern of increase both from northern China to southern China and from western China to eastern China. Furthermore, the area found to be suitable only for single cropping decreased, while the area suitable for triple cropping increased significantly from the 1960s to the 2000s. During the studied period, the potential multiple cropping index (PMCI) gap between rain-fed and irrigated scenarios increased from 18% to 24%, which indicated noticeable growth of water supply limitations under the rain-fed scenario. The most significant finding of this research was that from the 1960s to the 2000s climate change had led to a significant increase of PMCI by 13% under irrigated scenario and 7% under rain-fed scenario across the whole of China. Furthermore, the growth of the annual mean temperature is identified as the main reason underlying the increase of PMCI. It has also been noticed that across China the changes of potential multiple cropping systems under climate change were different from region to region.