You should brush your dog’s teeth at least once a week. However, if your dog has dental problems, you may need to brush more often. Be sure to check with your veterinarian for specific recommendations.