Accelerated land use and land cover changes affect regional landscape patterns and change the ecological environment, including soil conservation capabilities. This is not conducive to the sustainable development of human society. In this research, we explored the land use change pattern and landscape change pattern in western Hubei from 2000 to 2020. Using the Chinese soil loss equation and stepwise regression, we measure how landscape patterns affect soil erosion under land use and cover changes in western Hubei Province. The results show that average soil erosion in the mountainous areas of western Hubei tended to increase from 2000 to 2010 and decrease from 2010 to 2020; soil erosion was higher in the western than in the eastern part of the study area. The land in areas with high-intensity and low-intensity soil erosion was mainly waterfront/grassland and cropland/forestland, respectively, and the area of moderate to severe soil erosion was greatest when the slope was 10–20°. When the slope exceeded 20°, the soil erosion area of each grade tended to decrease; thus, 20° is the critical slope for soil erosion in the study area. The landscape pattern in mountainous areas changed dramatically from 2000 to 2020. At the landscape level, landscape fragmentation increased and connectivity decreased, but the area of landscape diversity was stable. Soil erosion in western Hubei was positively correlated with the contiguity index, aggregation index and largest patch index but negatively correlated with the Shannon evenness index. The higher the landscape fragmentation and the greater the accumulation of single land-use types, the more severe the soil erosion is, while the higher the landscape connectivity and the richer the landscape diversity, the less severe the soil erosion is. The results can inform regional landscape management and soil conservation research.