An alternative to using dog toothpaste is to brush your dog's teeth with coconut oil. The lauric acid in coconut oil destroys the bacteria that cause tooth decay and smelly breath.