Many people assume that it is always a red yeast bacteria infection. Brush Teeth--Ideally your dog's teeth should be brushed once a day but realistically a minimum of twice a week is acceptable. It will also help soften the build up that gets on their teeth so that they stay cleaner longer.