To prevent potentially unsuitable activities during vegetation restoration, it is important to examine the impact of historical restoration activities on the target ecological system to inform future restoration policies. Taking the Loess Plateau of China as an example, a regionalization method and corresponding scheme were proposed to select suitable vegetation types (forested lands, woody grasslands/bushlands, grasslands, or xerophytic shrublands and semi-shrublands) for a given location using remote sensing technology in order to analyze the vegetation growth status before and after the largest ecological conservation project in the country: The Grain for Green Program (GTGP). To design the scheme, remote sensing data covering the periods before and after the implementation of the GTGP (the 1980s and 2001–2013) were collected, along with soil, meteorological, and topographic data. The net primary production (NPP) values for 2001–2013 were calculated using the Carnegie-Ames-Stanford Approach (CASA) model. Locations representing the native vegetation and the restored vegetation were first recognized using maps of vegetation cover. Then, for the restored vegetation area, the places suitable for planting the covered vegetation type were selected by comparing the NPP value of the corresponding vegetation type in the native vegetation area to the NPP value in the site under consideration. Third, half of these sites were uniformly selected based on their NPP value, and these areas and the native vegetation area were used as training regions. Based on weather, soil, and topographic data, a new regionalization scheme was designed using standardized Euclidean distances. Finally, data from the remainder of the Loess Plateau were used to validate the new regionalization scheme, which was also compared to an existing Chinese eco-geographical regionalization scheme. The results showed that the new regionalization scheme performed well, with an average potential classification accuracy of 81.81%. Compared with the eco-geographical regionalization scheme, the new scheme exhibited improved the consistency of vegetation dynamics, reflecting the potential to better guide vegetation restoration activities on the Loess Plateau.