This study examined soil erosion risk under changing land-use and land cover (LULC) patterns in the Halaba-Bilate Watershed by applying the Revised Universal Soil Loss Equation (RUSLE) through a geographic information system. Rainfall erosivity, soil erodibility, slope length and steepness, vegetation cover, and conservation practices were used as inputs in the model. These inputs were processed and analyzed using ArcGIS 10.8. The annual soil loss rates in three specific years (1990, 2005, and 2020) were estimated, and the corresponding values for vegetation cover and conservation practice for the 3-year period were analyzed while other factors were kept constant. The changes in LULC patterns indicated that the area of cultivated land consistently increased at the expense of woodlands, shrublands, and grasslands over the years. Anthropogenic factors, such as frequent tillage, clearance of woodlands, removal of crop residues, and uncontrolled grazing of livestock caused the expansion of cultivated and bare lands and the shrinking of woodlands, grasslands, and shrublands in the watershed. Thus, this study concluded that LULC changes within the watershed led to a considerable increase in soil erosion during the studied period calling for the implementation of interventions that reduce the erosion rate to a tolerable level.