Kedong County is typical of the black soil region of northeast China in being highly susceptible to accelerated soil erosion by gullying. Using data sourced from Corona satellite imagery for 1965, SPOT5 for 2005 and GF-1 for 2015, the spatial distribution of gullies in the research area was mapped. Land use data for 1965, 2005, and 2015 were obtained from the topographic map of 1954, and from Landsat images for 2005 and 2015. Over the last 50 years, the extent of gully erosion in the study area has increased markedly, most notably on cultivated land, while gully density rose from 2,756.16 m2/km2 to 14,294.19 m2/km2. Cultivating land on slopes, especially on slopes greater than ∼4°, may rapidly aggravate gully erosion. The greatest increases in gully density occurred in situations when cultivated land and other/degraded land were transformed, which gully erosion density increased by 49,526.69 m2/km2. Other/degraded land is the most vulnerable land in the study area, with the highest gully erosion density. In these cases, gully density initially increases and, although the “Grain for Green” project has been implemented, gully erosion density has not always declined in the recent past.