Ideally, you should brush your dog's teeth daily or weekly. Also, be sure to brush over your dog's gum line, as this is where plaque and tartar stick. Another excellent way to combat plaque is to give your dog dental treats that can help loosen plaque and remove debris as they chew.