Even though soil degradation challenges sustainable development, the use of degradation indicators such as nutrient export (NE) and nutrient replacement cost is not well documented at landform level. This study is aimed to investigate the extent of soil degradation, NE rates, and their replacement cost across landforms in the Mai-Negus catchment, northern Ethiopia. Different erosion-status sites (aggrading, stable, and eroded) in the landforms were identified, and soil samples were randomly collected and analysed. Nutrient export, replacement cost, and soil degradation were calculated following standard procedures. This study showed that soil degradation in the eroded sites ranged from 30 to 80% compared to the corresponding stable site soils, but the highest was recorded in the mountainous and central ridge landforms. Average NE of 95, 68, 9.1, 3.2, 2.5, and 0.07 kg ha −1 y −1 for soil calcium, carbon, nitrogen, potassium, magnesium, and phosphorus, respectively, was found from the landforms. Significantly strong relationships between NE and sediment yield in the landforms were observed. Annual nutrient replacement costs varied among the landforms though the highest was in the reservoir (C9204 in May 2010). This study thus suggests that while introducing antierosion measures, priority should be given to erosion sources to the reservoir such as mountainous and central ridge landforms.