While these products can remove very superficial stains, toothpaste's whitening agents cannot penetrate deep enough to remove the stains caused by tobacco use. Those who smoke are free to use whitening toothpaste, but they won't see complete results.