Opt for a toothpaste that has baking soda and hydrogen peroxide in it, Arm and Hammer peroxicare is a good one. Otherwise, you can do this at home by brushing with your regular toothpaste and dipping the brush into baking soda and brushing. After brushing, use hydrogen peroxide to swish your mouth for a few minutes. This will get rid of surface stains. Deeper stains caused by health issues, damage, and old staining will need professional dental help.