Although a number of natural toothpastes don't contain fluoride, some do. Fluoride, a naturally occurring tooth-strengthening mineral, is the only ingredient recognized by the American Dental Association (ADA). If decay teeth has already started to occur, fluoride can help your teeth if it is natural fluoride.