In sub-Saharan Africa, natural vegetation is being transformed into agricultural lands at a fast rate, endangering ecosystem services and increasing soil-loss potential, which may trigger land degradation. For the Taita Hills study area in Kenya, multi-temporal land-cover models of 1987, 1999 and 2003, derived from Satellite Pour l'Observation de la Terre (SPOT) imagery using a multi-scale segmentation/object relationship modelling (MSS/ORM) methodology and a rainfall layer, a digital elevation model (DEM) and a digital soil map were applied to model potential soil loss. Population growth in the area has led to a shortage of agricultural land and movement of people to the lowlands, evidenced by a 39% (9.3 km²) increase in croplands from 30% to 41% of the study area during the research time frame. Expansion took place mostly in surrounding foothills and lowlands, at the expense of natural shrubland and grassland, but also occurred in the hills. Universal soil-loss equation (USLE) model results showed a 60% (4 km²) increase in the area of very high potential soil loss, from 7% of the study area in 1987 to 12% in 2003, due mainly to very high soil-loss potential in croplands. Whilst the area of croplands as a whole increased, the relative proportion of very high soil-loss potential in croplands remained 20%, both in 1987 and in 2003, indicating that newly cleared agricultural lands with vulnerable soils are the most at-risk areas.