Change Your Diet Beverages like coffee, tea, and wine along with foods like berries and soy sauce all stain the enamel of your teeth, and these stains can return after a teeth whitening. As well as reducing your intake of these foods and drinks, try to improve your diet as a whole.