In West Africa, vast areas are being deforested; the remnant forest patches provide a wealth of ecosystem services and biodiversity conservation potential, yet they are threatened by human activity. Forest patches <100 ha have not been widely catalogued before; we mapped forest loss of small forest patches outside of protected areas in the Guinean savannah and humid Guineo-Congolian bioclimatic regions of Togo, Benin, Nigeria and Cameroon between 2000 and 2022. Focusing on the dynamics of small patches, without considering the splitting process of larger patches, we quantified changes in their number and area and the rate and trend of forest loss. Small forest patches are widespread, yet their area and number have decreased, while the forest loss rate is increasing. Primary forest patches lost almost half of their area annually – twice as much as secondary forests, and this loss was especially pronounced across small patches (0.5 – 10 ha), suggesting deforestation preferentially occurs in the smallest patches of primary forest. If forest loss continues at the current rate, 14% of the total forest area mapped in this study will have disappeared by 2032, jeopardizing their potential to provide ecosystem services and emphasizing the need for measures to counter their deforestation.