If tarter and bacteria is allowed to build up on his teeth, that can cause gum disease and also the bacteria can get into his blood stream and cause health problems in other organs, including his heart. Cleaning your dogs teeth should be done on a regular basis in order to keep them as clean as possible and free from any issues such as bad breath, dog gingivitis, or other complications that may arise from not cleaning on a regular basis.