Simply mix ¼ teaspoon of baking soda with a small pea-size amount of your toothpaste. Gently brush your teeth with it, once a week. The abrasive nature of baking soda will help polish the surface of the teeth and remove the stains. Make sure not to eat or drink anything after using this remedy.