It doesn't say specifically that it removes cigarette odor, but it's never failed me yet. It's suitable for upholstry, but I'd do a fabric test in a hidden spot first to make sure the fabric dye doesn't react to the enzymes.

Anhata
www.familynaturally.com
Your Family's General Store, Naturally