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. Nicotine stained walls : r Housepainting101 How to Clean Years of Cigarette Residue from Walls Occupant Stains & Smudges in Buildings How to Identify, Diagnose, and Remove How to remove nicotine stains from walls? Does Vaping Stain Walls?