Most oral health problems caused by non-fluoridated toothpaste are related to the flavors it contains. Most flavors contain a small amount of Fluoride, which acts as a stain remover, but if you apply the same toothpaste to your teeth after it has been stained, it may still leave a stain. This is why it is recommended that you do not use fluoride toothpaste if you have sensitive gums or teeth.