It's no secret that cigarette smoke can negatively impact ... Worse, there's a chance you'll not completely remove the stains. Luckily, the answer is simple: Just paint over the stains.