According to veterinarian Dr. Gabrielle Fadl, you should be brushing your dog's or cat's teeth once a day.