Dog teeth cleaning should be something that is done regularly as a part of your pet care routine. If possible, your dog's teeth should be brushed daily, or at least every other day. Dogs are just as susceptible as we are to tooth disease, so it is important to make sure that our dog's teeth are kept clean and free of tartar.