It is impossible to avoid teeth staining completely. Even if you don’t eat foods that stain your teeth, yellowing occurs with aging. There are, however, many things you can do to reduce the amount of teeth staining you experience. Keep in mind that coffee, tea, red wine, and sodas are major culprits, and consider limiting your consumption or drinking them through a straw, so they don’t rinse your teeth as much. If you smoke, quit. Smoking causes deep stains that aren’t easily removed by teeth whitening treatments.