One way to rebuild teeth and gums naturally is to use a toothpaste made from natural ingredients. You can also try using a mouthwash that contains natural ingredients or using a toothbrush that is made from natural materials.