Optimizing a dog's gut is the most critical aspect of healthy teeth. You can brush your dog's teeth with a dog toothbrush and dog-safe toothpaste. Besides, more raw bones and coconut oils might be helpful for the dog's overall health and teeth health. For dogs, turmeric has anti-inflammatory, which prevents overall infection, including teeth.