Carbon stocks in forest ecosystems, when released as a result of forest degradation, contribute to greenhouse gas (GHG) emissions. To quantify and assess the rates of these changes, the Intergovernmental Panel on Climate Change (IPCC) recommends that the REDD+ mechanism use a combination of Earth observational data and field inventories. To this end, our study characterized land-cover changes and forest-cover dynamics in Togo between 1985 and 2020, using the supervised classification of Landsat 5, 7, and 8 images on the Google Earth Engine platform with the Random Forest (RF) algorithm. Overall image classification accuracies for all target years ranged from 0.91 to 0.98, with Kappa coefficients ranging between 0.86 and 0.96. Analysis indicated that all land cover classes, which were identified at the beginning of the study period, have undergone changes at several levels, with a reduction in forest area from 49.9% of the national territory in 1985, to 23.8% in 2020. These losses of forest cover have mainly been to agriculture, savannahs, and urbanization. The annual change in forest cover was estimated at −2.11% per year, with annual deforestation at 422.15 km2 per year, which corresponds to a contraction in forest cover of 0.74% per year over the 35-year period being considered. Ecological Zone IV (mountainous, with dense semi-deciduous forests) is the one region (of five) that has best conserved its forest area over this period. This study contributes to the mission of forestry and territorial administration in Togo by providing methods and historical data regarding land cover that would help to control the factors involved in forest area reductions, reinforcing the system of measurement, notification, and verification within the REDD+ framework, and ensuring better, long-lasting management of forest ecosystems.