A vegetation-erosion model was developed to assess the extent of soil erosion and development trend of vegetation in the context of existing and contemplated vegetation-based soil erosion controls under different climatic, topographical and soil conditions. The model recognizes four vegetation-mediated soil erosion states: (i) an expanding vegetation coverage coupled with reduced erosion (C), (ii) a deteriorating vegetation coverage coupled with increased erosion (A), (iii) two transitional states between A and C, one with increasing erosion and vegetation coverage (B) and the other with decreasing erosion and vegetation coverage (D). With the model, the vegetation-erosion state of any particular area can be quantitatively described, by way of a vegetation-erosion chart, for varying climate, soil and topographic conditions, as demonstrated for the Xishan region, the East River basin, the Wangjiagou and Anjiagou watersheds (Loess Plateau), and the Xiaojiang watersheds (hot and dry valleys in the upper Yangtze River basin) in China. This paper presents the principles and results of area-specific investigations that track the fractions of the areas covered by vegetation and experiencing soil erosion (with soil loss determined in t/km2yr). This is done within the context of local soil erosion control initiatives via re-vegetation efforts, or the lack thereof, over the course of 30 years. The effectiveness of reforestation and erosion-control measures vary under different climatic, topographical and soil conditions. The vegetation may be quickly restored in the hot and wet East River basin but is very difficult on the dry and cold Loess Plateau. In the hot and dry valleys the vegetation can be restored if erosion is controlled and intensive reforestations for small watersheds are performed.