It all depends on the dog. For some dogs just chewing on Bright Dental chews might remove some of that buildup and make a visible difference in the first days. You certainly won't see the evidence of the toothpaste's enzymes doing their thing on the scale of days. More like weeks and months. Again, it all depends on the dog science.
