The soil erosion factor, erodibility, measures the susceptibility of soil particles to transport and detachment by erosive agents. Soil erosion and sedimentation models use soil properties and erodibility as the main input. However, in developing countries such as Ethiopia, data on soil erosion and soil-related properties are limited. For this reason, different researchers use different data sources that are adopted from a large scale and come with very different results. For this reason, the study was proposed to analyze and map the soil erodibility of the catchment area using primary data. 80 mixed soil samples were taken from the catchment with GPS coordinates and analyzed in the laboratory for soil texture class and soil organic matter. Accordingly, sandy clay loam is a dominant soil texture class covering 65% of the catchment area with 2.46% average soil organic matter, which is high in the mountainous part and lower in the lower valley of the catchment area. Most of the catchment area, which accounts for more than 78% of the area, was dominated by medium- or coarse-grained soil structure, and in the upper parts of the catchment area, 21% of the catchment area was covered with fine-grained soil structure. Similarly, 66% of the catchment area was covered with slow to moderate soil permeability, followed by slow soil permeability covering 21% of the area. Finally, the soil erodibility value of the Gilgel Gibe-I catchment was determined to be 0.046 ton h·MJ−1·mm−1 with a range of 0.032 to 0.063 ton·h·MJ−1·mm−1. In general, soils with slow permeability, high silt content, and medium- to fine-grained soil structures are the most erodible. They are conveniently separate; they tend to crust and form high drainage. Knowing this, the catchment has a moderate soil erodibility value. Thus, the study recommends evidence of land cover and the protection of arable land through suitable soil and water protection measures to improve soil permeability and soil structure.