Especially if allowed to remain, calcium deposits can be very damaging to your teeth. They can cause cavities, tooth loss, gingivitis (gum disease), periodontitis (gum infection), gum recession, and halitosis (chronic bad breath).