This question already has an answer here:
According to culture and countries, people must have using alternatives for toothpastes. What all things can be used as effective alternatives for tooth cleaning and whitening?
For example, in Indian villages some people use some ayurvedic powders instead of toothpaste. Also some are using the leaf of mango tree to clean the tooth.