Does Vape Smoke Stain Walls with Continuous Indoor Use? 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. Even this fire clean up crew was shocked when they discovered these walls covered in cigarette residue BuzzFeed News Facebook Full Paint Job on Nicotine Stained Walls in House