Can I Brush My Dog's Teeth with Baking Soda? You can brush your dogs teeth with baking soda, but it's not recommended since there are safer and more effective ways of removing plaque from a dogs teeth.