Abandoned cropland is a great waste of land resources, which not only affects the stability of food production, but also wastes limited cropland resources. China has large areas of abandoned cropland, and accurately extracting the large-scale abandoned cropland is a prerequisite for the government to implement reclamation policies and estimate the food production potential of abandoned cropland. China has implemented the Grain for Green Project (GGP) since 1980, but most research has not considered its impact on the extraction of abandoned cropland. Therefore, a method was proposed to identify abandoned cropland excluding the regions of GGP, and to analyze the spatio-temporal characteristics and potential of abandoned cropland in China from 1991 to 2018. GGP potential and food production potential of abandoned cropland were discussed. The results showed that 26.47 million hectares of cropland has been abandoned in the past 28 years (including cropland that has been reclaimed). Under the positive influence of the government’s food security policy, the abandoned cropland has decreased in recent years, but the total area is still high. The abandonment mainly occurred in the Jiangnan Hills, the Hilly Regions of Fujian and Guangdong Province, the North China Mountains, and Eastern Inner Mongolia. The higher the elevation and the steeper the slope, the higher the abandonment rate. In addition, the urban-rural income gap significantly affected the abandonment rate. This study drew the spatial and temporal distribution map of abandoned cropland in China with a spatial resolution of 30 m considering GGP. It provides an important basis for formulating reclamation and GGP policy.