Lualaba Province, located in the southeastern Democratic Republic of the Congo (DRC), consists of five territories with varied dominant land uses: agriculture (Dilolo, Kapanga, and Musumba in the west) and mining (Mutshatsha and Lubudi in the east). The province also includes protected areas with significant governance challenges. The tropical dry forests that cover the unique Miombo woodland of Lualaba are threatened by deforestation, which poses risks to biodiversity and local livelihoods that depend on these forests for agriculture and forestry. To quantify the spatio-temporal dynamics of Lualaba’s landscape, we utilized Landsat images from 1990 to 2024, supported by a Random Forest Classifier. Landscape metrics were calculated at multiple hierarchical levels: province, territory, and protected areas. A key contribution of this work is its identification of pronounced deforestation trends in the unique Miombo woodlands, where the overall woodland cover has declined dramatically from 62.9% to less than 25%. This is coupled with a marked increase in landscape fragmentation, isolation of remaining woodland patches, and a shift toward more heterogeneous land use patterns, as evidenced by the Shannon diversity index. Unlike previous research, our study distinguishes between the dynamics in agricultural territories—which are particularly vulnerable to deforestation—and those in mining areas, where Miombo forest cover remains more intact but is still under threat. This nuanced distinction between land use types offers critical insights into the differential impacts of economic activities on the landscape. Our study also uncovers significant deforestation within protected areas, underscoring the failure of current governance structures to safeguard these critical ecosystems. This comprehensive analysis offers a novel contribution to the literature by linking the spatial patterns of deforestation to both agricultural and mining pressures while simultaneously highlighting the governance challenges that exacerbate landscape transformation. Lualaba’s Miombo woodlands are at a critical juncture, and without urgent, coordinated intervention from local and international stakeholders, the ecological and socio-economic foundations of the region will be irreversibly compromised. Urgent action is needed to implement land conservation policies, promote sustainable agricultural practices, strengthen Miombo woodland regulation enforcement, and actively support protected areas.