Brush your dog's teeth when they are calm and relaxed. Your goal: Set a routine. Working up to brushing daily is ideal. But if their mouth is healthy, even three days a week can make a difference. Without brushing, plaque can build up, putting your dog at risk for bad breath, gum disease, and tooth decay. It can also cause painful infections. Severe infection can spread, causing life-threatening conditions.