Firstly, stains can be on the exterior of your teeth or even underneath the surface of your teeth. The causes of stains are many, but can often be attributed to certain types of food and drink, such as red wine, sodas and coffee, smoking or chewing tobacco, poor oral care hygiene, or certain diseases.