Soil erosion by water has accelerated over recent decades due to non-sustainable land use practices resulting in substantial land degradation processes. Spatially explicit information on soil erosion is critical for the development and implementation of appropriate Soil and Water Conservation (SWC) measures.The objectives of this study were to estimate the magnitude of soil loss rate, assess the change of erosion risk, and elucidate their implication for SWC planning in the Gobele Watershed, East Hararghe Zone, Ethiopia. Applying remote sensing data, the study first derived the Revised Universal Soil Loss Equation (RUSLE) model parameters in an ArcGIS environment and estimated the soil loss rates. The estimated total soil loss in the watershed was 1,390,130.48 tons in 2000 and 1,022,445.09 tons in 2016 with a mean erosion rate of 51.04 t ha⁻¹ y⁻¹ and 34.26 t ha⁻¹ y⁻¹, respectively. The study area was divided into eight erosion risk classes ranging from very low to extremely high. We established a change detection matrix of the soil erosion risk classes between 2000 and 2016. The change analysis results have revealed that about 70.80% of the soil erosion risk areas remained unchanged, 19.67% increased in total area, and 9.53% decreased, showing an overall worsening of the situation. We identified and mapped areas with a higher and increasing erosion risk as SWC priority areas using a Multi-criteria Decision Rules (MCDR) method. The top three priority levels marked for the emergency SWC measures account for about 0.04%, 0.49%, and 0.83%, respectively. These priority levels are situated along the steep slope areas in the north, northwest, south, and southeast of the Gobele Watershed. It is, thus, very critical to undertake proper intervention measures in upslope areas based on the priority levels to establish sustainable watershed management in the study area.