Ancient Egyptians had toothpaste.

They used powders made from things like ground ox hooves, ash and eggshells.