In Ethiopia, the practice of land management started three decades ago in order to address the problem of land degradation and to further boost agricultural production. However, the impact of land management practices in curbing land degradation problems and improving the productivity of the agricultural sector is insignificant. Various empirical works have previously identified the determinants of the adoption rate of land management practices. However, the sustainability of land management practices after adoption, and the various factors that control the sustainability of implemented land management practices, are not well addressed. This study analyzed the factors affecting the sustainability of land management practices after implementation in Mecha Woreda, northwestern Ethiopia. The study used 378 sample respondents, selected by a systematic random sampling technique. Binary logistic regression was used to analyze the quantitative data, while the qualitative data were qualitatively and concurrently analyzed with the quantitative data. The sustained supply of fodder from the implemented land management practices, as well as improved cattle breed, increases the sustainability of the implemented land management practices. While lack of agreement in the community, lack of enforcing community bylaws, open cattle grazing, lack of benefits of implemented land management practices, acting as barrier for farming practices, poor participation of household heads during planning and decision-making processes, as well as the lack of short-term benefits, reduce the sustainability of the implemented land management practices. Thus, it is better to allow for the full participation of household heads in planning and decision-making processes to bring practical and visible results in land management practices. In addition, recognizing short-term benefits to compensate the land lost in constructing land management structures must be the strategy in land management practices. Finally, reducing the number of cattle and practicing stall feeding is helpful both for the sustainability of land management practices and the productivity of cattle. In line with this, fast-growing fodder grass species have to be introduced for household heads to grow on land management structures and communal grazing fields for stall feeding.