There are actually fluoride-free "natural" toothpastes that have unfortunately been growing more common. As one might expect, they are of dubious effectiveness.