Due to the dependence of its economy on rainfed agriculture and livestock husbandry, Burkina Faso, like other Sahelian countries, is particularly vulnerable to climate change. Adaptation is needed to counteract anticipated drawbacks of climate change on crop and livestock productivity; therefore, we examined climate change perceptions of pastoralists and agro-pastoralists and analysed their adaptation strategies. To this end, focus group discussions were held in six villages distributed across three agro-ecological zones. In three of these sites, 162 farmers were also individually interviewed. Perceptions of farmers were compared to actual trends of different climatic parameters extracted from official long-term meteorological records (1988-2008). Results showed that farmers in Burkina Faso were partly aware of climate change, particularly of changes in temperature and rainfall patterns, but their perception did not match well with the recorded annual rainfall data in the southern Sahelian and Sudanian zones. The most important adaptation strategies mentioned by agro-pastoralists were crop diversification, combination of cropping and livestock operations, use of water harvesting technologies and anti-erosive measures such as half-moons or stone dikes. Strategies of pastoralists included seasonal, annual and permanent migration and taking up of cereal cropping. Logistic regression analysis indicated that agro-ecological zone, cultivated surface, ruminant herd size, household size and education were the most important variables affecting farmers' choice of adaptation strategies. These factors should be taken into account in the development and implementation of any programme of adaptation to climate change in Burkina Faso.