Encapsulated catalyst particles can be incorporated in tobacco cut filler and/or cigarette paper used to form a cigarette. The encapsulated catalyst particles, which can decrease carbon monoxide and/or nitric oxide in mainstream tobacco smoke, comprise catalyst particles that are encapsulated with a volatile coating. During the smoking of a cigarette comprising the encapsulated catalyst particles, the volatile coating is volatilized to expose an active surface of the catalyst particles .