The current electricity shortage from Nigeria's national grid and the scarcity of refined petroleum products including kerosene which is used for domestic purposes make the use of fuelwoods more dominant in the country; especially in the rural areas. Air emissions from open burning of predetermined quantity of some common fuelwoods identified in regions were characterized for gaseous air pollutants using the E8500 combustion analyzer. The measured concentrations were used to calculate emission factors of the air pollutants. The emission factors for the gaseous emission from the fuelwoods were 181.84-6547.57 g/kg for CO, 44.07-2986.40 g/kg for HC, 2.24-267.36 g/kg for NOx while SO2 had 0.0-9.87 g/kg. This study establishes that Gliricidia sepium had the minimum emission factor for all the considered gaseous pollutants except for SO2, thus all stakeholders considering the adoption of fuelwood in the country's quest for increased energy mix can be properly guided on the pollutants associated with the investigated fuelwoods. This may help in the choice of appropriate air pollution control.