Healthy dog gums should be firm and pink in color. Bad breathPersistent bad breath in dogs, also known as halitosis, is often a sign of underlying dental problems, including rotting teeth.