Smoking article components, cigarettes, methods for making cigarettes and methods for smoking cigarettes are provided that use nitrided transition metal oxide nanoscale particles and/or nitrided transition metal oxide clusters capable of catalyzing and/or oxidizing carbon monoxide to carbon dioxide and/or adsorbing carbon monoxide and catalyzing and/or reducing nitric oxide to nitrogen and/or adsorbing nitric oxide. Cut filler compositions, cigarette paper and cigarette filter material can comprise nitrided transition metal oxide nanoscale particles and/or nitrided transition metal oxide clusters.