The pace and pattern of various forms of land use change and degradation continues at alarming proportion in several areas in Sub-Saharan Africa. Given the emergent risks, recurrent subsidence and erosions rank as permanent features in some areas of the continent like Nigeria. This exacerbates natural constraints on agricultural production and poor soil quality with damage to natural areas. The severity of gullies in all that, drive the destruction of vast areas in Eastern Nigeria due to intense farming and other elements. All these types of degradation cause declines in the productive capacity of land through reduced yields. For policy makers, the problem is difficult to determine precisely due to limited access to geo-spatial assessment as a decision support tool. Accordingly, there is an urgent need for regular use of such devices in assessing the severity of land degradation and change. To fill that void, this study analyzes land degradation issues in Eastern Nigeria with the latest advances in GIS and remote sensing technologies. Emphasis is on the issues, impacts, factors, efforts and remedies. In terms of methodology, the paper adopts a mix scale approach involving descriptive statistics coupled with geo-spatial technologies of GIS and remote sensing. The results from the use of these techniques point to widespread changes involving gains, declines and degradation in the region's landscape over the years. While the size of land types devoted to agriculture, bare soil, forest and urban land surged in the study area, bushland, grassland and areas covered by water declined from 2000 to 2017. The region also experienced greater threats from the exposure to recurrent land degradation as manifested with the occurrence of erosion hazards across various sites. The emergent spatial patterns not only revealed concentration of agricultural land class along the upland northern axis of the region along Ebonyi and Enugu and clusters of forest cover on the lower south part (Imo and Abia). GIS mappings showed the dispersion of erosion hazards in some of the states. With change attributed to a host of factors raging from competing land use made up of mining, agriculture, ineffective policy, poor conservation and environmental and physical elements. The paper suggested the need for education, effective policy, local participation, soil conservation and the design of regional land use information system as remedies.