OOOO, don't do that! Baking soda is an abrasive, and will quickly remove your enamel.
Use a toothpaste with baking soda in it, as they are formulated to have low abrasion, yet still remove stains.
In my practice, I find that stains build up because you're not brushing for long enough.
I hope this helps, Peg Brown