Contrary to what many people think, it's not just the black coffee itself that causes the stains. Anything added into the drink that has a high sugar content – sugar, syrups, milk – encourages bacteria to stick around on your teeth, therefore amping up the plaque buildup. The more plaque on your teeth, the more pigmented substances will be absorbed and stick to your teeth.