This study examines the impact of deforestation and sectoral CO2 emissions on climate change in Nigeria using an autoregressive distributed lag model covering the period 1972-2012. The results indicated that deforestation, transport sector CO2 emission and other sectors CO2 emissions have significant impact on climate change in both the long run and the short run periods. The findings suggested that deforestation, transport sector CO2 emission and other sectors CO2 emissions which are the focal variables, could affect climate change in the both the long run and the short run periods. Therefore, government should provide affordable and subsidized modern fuels for cooking in order to reduce higher demand for woods fuel, embark on awareness campaign on the danger of desertification as it is associated with deforestation, encourage reforestation among rural dwellers and adopts sustainable farming practices or employed new farming technologies and crops in order to reduce the need for more land. Policy on the reduction of carbon emission in the country should be a long time one.