Ideally, dog teeth cleaning should be a routine part of your pet’s regular care and their teeth should be brushed on a daily basis, or at least every other day or so. Because dog teeth are just as susceptible to disease and decay as are human teeth, it’s extremely important keep tartar and plaque at bay to protect your dog’s precious health.