It's not pretty. When a veterinarian opens a dog's mouth, he often finds teeth stained brown and red or bleeding gums. In extreme cases, teeth are loose, broken or missing altogether. Infection, disease and other oral problems are far too common in canines.