Soil erosion is a global environmental threat, and Land Use Land Cover Changes (LUCC) have significant impacts on it. Nepal, being a mountainous country, has significant soil erosion issues. To examine the effects of LUCC on water erosion, we studied the LUCC in Sarada, Rapti and Thuli Bheri river basins of Nepal during the 1995-2015 period using the Remote Sensing. We calculated the average annual soil loss using the Revised Universal Soil Loss Equation and Geographical Information System. Our results suggest that an increase in the agricultural lands at the expense of bare lands and forests escalated the soil erosion through the years; rates being 5.35, 5.47 and 6.03 t/ha/year in 1995, 2007 and 2015, respectively. Of the different land uses, agricultural land experienced the most erosion, whereas the forests experienced the least erosion. Agricultural lands, particularly those on the steeper slopes, were severely degraded and needed urgent soil and water conservation measures. Our study confirms that the long term LUCC has considerable impacts on soil loss, and these results can be implemented in similar river basins in other parts of the country.