Dogs also suffer from dental disease, which in turn can seed infections throughout the body. Dental disease is associated with a bad mouth odor, brown to black staining on the teeth, and red gums. Since dental disease can be a cause of severe pain, it is highly recommended that dogs received annual wellness examinations to have their teeth evaluated. When dental disease is present, a thorough dental cleaning and polishing is in order.