Brushing your teeth with baking soda is generally safe when done in moderation. However, if done too frequently or vigorously, it can cause enamel damage. It is best to use baking soda as a teeth-whitening remedy once or twice a week and to be gentle when brushing.