Eat carefully. Staining of your teeth comes from a variety of sources. Try avoiding sodas and replacing them with water. Coffee, smoking and red wine should also be carefully watched while you are attempting to brighten your smile.