How to Paint an Interior with Smoke Damage: The Right Way to Block Nicotine Stains Painters Serving Indianapolis Can You Paint Over Cigarette Smells And Stains? After 23 years of cigarette smoke, these walls were coated in sticky yellow residue. A deep clean with TSP, followed by a shellac based primer, brought them back to life like new. Can Vaping Stain Your Walls? Explained Vape Direct Does Vaping Damage Your Walls? Let's Find Out! Vapoholic Q&A: Blocking Nicotine Stained Walls & How to Paint Over Them