The Article investigates perceived climate change trends and the types of ecosystem-based adaptation that were adopted by various gender groups in the Nigerian wooded savannah.The study sourced data via a household survey, key-informant interviews and three focus group discussions in 11 communities in the study area. The study shows that the livelihoods of both male and female groups in the study population are ecosystem based. Perceived changes in the local climate included delay in the onset of rain, reduction in the total annual rainfall and early cessation of the rainy season which affected the livelihoods of men and women differently. Common ecosystem-based adaptation options are based on the impacts and the need for livelihood support, charcoal production by men, while women engaged in gardening and seed harvesting. The study also showed that uncontrolled harvesting of forestry resources without replanting have negative implications for terrestrial ecosystems and the livelihoods of both the male and female population groups in the study area. The study found that sustainable ecosystems will be enriched by involving a full range of capacity development that is beneficial to both gender groups at local and national level.