All types of fruit however, contain natural sugars, with some containing more than others. As such, most fruit can harm your teeth. Fruit also contains a high amount of fructic acid which can cause damage to your teeth. Acid dissolves the enamel coating on your teeth which can lead to tooth decay.