Climate variability and change significantly affect smallholder farmers’ food security and livelihoods in sub-Saharan Africa. Tree planting is one of the measures promoted by development programs to mitigate and adapt to climate change. Tree planting is also believed to positively contribute to livelihoods. This paper examines factors influencing smallholders’ tree planting activities in four villages in the Ziro province, Southern Burkina Faso. Furthermore, it analyses the challenges encountered and willingness to continue tree planting under current tenure arrangements. The data was obtained through key informants, household interviews, focus group discussions, and field observations. Results indicate that the majority of farmers interviewed planted Mangifera indica (50%), Anacardium occidentale (32%) and Moringa oleifera (30%). In a number of trees planted, Eucalyptus camaldulensis, Mangifera indica and Anacardium occidentale dominated. Tree planters were mainly farmers who held large and old farm areas, were literate and relatively wealthy, had favorable attitudes toward tree planting, and with considerable years of participation in a farmers’ group. The main reasons for planting trees included income generation from the sale of tree products, access to markets and local support for tree planting. Preference for agriculture, tenure insecurity and lack of sufficient land were the main reasons cited for not planting trees. Farm households that were relatively poor, had smaller workforces and smaller farm sizes were not willing to continue tree planting. To effectively engage farmers in tree planting and to make it more attractive, policies are needed that address tenure insecurity for migrants, enable better access to markets, and support fair pricing structures for wood and other tree resources.