REGULAR BRUSHING IS IMPORTANT Ideally, you should be brushing your dogs teeth daily in order to prevent the buildup and dirt, and the risk of periodontal disease. Periodontal disease has negative consequences, such as gum inflammation and bleeding, accompanied by tooth loss.