We review the literature and find 16 studies from across Africa's savannas and woodlands where woody encroachment dominates. These small-scale studies are supplemented by an analysis of long-term continent-wide satellite data, specifically the Normalized Difference Vegetation Index (NDVI) time series from the Global Inventory Modeling and Mapping Studies (GIMMS) dataset. Using dry-season data to separate the tree and grass signals, we find 4.0% of non-rainforest woody vegetation in sub-Saharan Africa (excluding West Africa) significantly increased in NDVI from 1982 to 2006, whereas 3.52% decreased. The increases in NDVI were found predominantly to the north of the Congo Basin, with decreases concentrated in the Miombo woodland belt. We hypothesize that areas of increasing dry-season NDVI are undergoing woody encroachment, but the coarse resolution of the study and uncertain relationship between NDVI and woody cover mean that the results should be interpreted with caution; certainly, these results do not contradict studies finding widespread deforestation throughout the continent. However, woody encroachment could be widespread, and warrants further investigation as it has important consequences for the global carbon cycle and land–climate interactions.