This implies that ideally you need to brush your dog's teeth each day with canine tooth paste and tooth brush. Some pet shops offer discount rates and unique promotions you can get.