Soil erosion has been a significant threat to agricultural productivity, dam sustainability, and ecosystem services in the highlands of Ethiopia. Despite some watershed-specific research on this problem, the spatiotemporal distribution of soil erosion risks is still rarely assessed in South Wollo. This study aims to monitor land cover changes, analyze landscape mosaics, and estimate soil loss in South Wollo from 1990 to 2020. The Revised Universal Soil Loss Equation (RUSLE) was utilized to estimate soil loss. Key informant interviews and field observations were conducted to gain further insights into land cover change and soil erosion. The results showed that agricultural land use was dominant, covering 50.75 % of the study area in 1990 and it continued to expand at an annual rate of 1.73 %, primarily on shrubland and grassland. The landscape structure was more heterogeneous in the north compared to the central and southern areas. In 1990, the mean soil loss was 21.13 t ha-1yr−1, totaling 41.53 million tons. By 2020, These figures had increased to 28.97 t ha-1yr−1 and 49.86 million tons, respectively. Areas experiencing very severe soil erosion (>50 t ha-1yr−1) expanded from 10.81 % (1990) to 13.57 % (2020). The magnitude of soil loss also differed among land cover types, with the highest rates observed in bare land (>85 t ha-1yr−1), followed by agricultural land (>30 t ha-1yr−1). Soil loss factors and landscape metrics exhibited a significant correlation with soil loss, though the strength and direction of these interactions varied. Land cover change and its associated soil erosion were primarily exacerbated by policy factors, including tenure insecurity and disregard for farmers’ indigenous conservation knowledge. This study offers valuable insights into the trends of land cover transitions, landscape structure, and soil loss. It will help guide sustainable land management, aimed at increasing green legacy and reducing soil loss.