How to remove nicotine stains from bathroom walls? what cigarette smoke does to a wall : r pics Frequently Asked Questions Thirdhand Smoke Resource Center Can You Paint Over Cigarette Smells And Stains? 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. Can Vaping Stain Your Walls? Explained Vape Direct