How to Clean Years of Cigarette Residue from Walls Smoker House Deep Clean: 20 Years of Nicotine! Can Vaping Stain Your Walls? Explained Vape Direct Does Vaping Damage Your Walls? Let's Find Out! Vapoholic 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. Does Vape Smoke Stick To Walls How to Get Rid of Nicotine Stains on Walls: 12