Certain foods and drinks are known to stain teeth, such as coffee, tea, red wine, fruit juices, and colored popsicles. It is also important to reduce the amount of sugar in your diet since sugar can lead to tooth decay which may give your teeth a yellowish hue over time.