6. Avoid food that stains your teeth like barbecue sauce, black coffee, red wine and soy sauce. Swap it for mango salsa or fresh herbs and spices, and opt for seltzer over Coca Cola. Yellowed teeth makes you look old fast.