How to remove nicotine stains from walls? Can Vaping Stain Your Walls? Explained Vape Direct How to Clean Years of Cigarette Residue from Walls 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. Occupant Stains & Smudges in Buildings How to Identify, Diagnose, and Remove