4 Tips For Cleaning Smoke Off Walls Elite Painting KC Removing nicotine stains from painted walls? Will a vape cart stain your home walls guide e architect Will My Vape Clouds Stain My House No1 Ejuice 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.