Cut filler compositions, cigarettes, methods for making cigarettes and methods for smoking cigarettes are provided, which involve the use of an oxyhydroxide compound that is capable of decomposing to form at least one product capable of acting as an oxidant for the conversion of carbon monoxide to carbon dioxide and/or as a catalyst for the conversion of carbon monoxide to carbon dioxide. The oxyhydroxide compound and/or the product formed from the decomposition of the oxyhydroxide can be in the form of nanoparticles. Cut filler compositions are described which comprise tobacco and at least one such oxyhydroxide compound. Cigarettes are provided, which comprise a tobacco rod, containing a cut filler having at least one such oxyhydroxide compound. Methods for making a cigarette are provided, which involve (i) adding at least one such oxyhydroxide compound to a cut filler; (ii) providing the cut filler comprising the oxyhydroxide compound to a cigarette making machine to form a tobacco rod; and (iii) placing a paper wrapper around the tobacco rod to form the cigarette. Methods of smoking the cigarette, as described above, are also provided, which involve lighting the cigarette to form smoke and inhaling the smoke, wherein during the smoking of the cigarette, the oxyhydroxide compound decomposes during smoking to form a compound that acts as an oxidant for the conversion of carbon monoxide to carbon dioxide and/or as a catalyst for the conversion of carbon monoxide to carbon dioxide.