Nicotine Removal From Walls Clean Team Scotland Does Vape Smoke Stick To Walls Question for long term vapers: any stains on walls, furniture How to Paint an Interior with Smoke Damage: The Right Way to Block Nicotine Stains Painters Serving Indianapolis Removing nicotine stains from painted 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.