How to remove nicotine stains from walls? How to Get Rid of Nicotine Stains on Walls: 12 Steps 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. How to Get Rid of Nicotine Stains on Walls: 12 Steps Can vape smoke like geek bars leave stains on walls like this i don't even blow at my wall : r Vaping Can Vaping Stain Your Walls? Explained Vape Direct