Even though they may love these treats, candies and other sugar containing foods do a great deal of damage to your dog's teeth. The exceptions usually occur when your dog has been eating something with a bad odor or taste. The best way to keep your pet's teeth clean is by brushing.