Yes! Tobacco and foods/drinks with artificial colors and dyes can build up on your teeth, just like red wine, coffee, and berries. If you don’t scrub them away with a toothbrush or professional cleaning, they can form permanent stains.