Most stains caused by smoking can be removed by professional teeth whitening. Every patient is different, however, and some teeth may not respond as expected. In cases such as these, patients may want to consider veneers or other alternatives.