Cigarettes and cigarette components such as tobacco cut filler and cigarette paper, and methods for making cigarette components are provided that comprise nanostructured fibrils. The nanostructured fibrils, which can be formed and deposited in situ on tobacco cut filler and/or cigarette paper by laser vaporization controlled condensation or chemical reaction, are capable of acting as an oxidant for the conversion of carbon monoxide carbon dioxide and/or as a catalyst for the conversion of carbon monoxide to carbon dioxide. Cigarettes are provided that comprise tobacco cut filler and cigarette paper, wherein nanostructured fibrils are deposited on, or incorporated in, at least one of the tobacco cut filler and cigarette paper.