If you suspect that your dog might have worms, bring him to the veterinarian for a physical exam and fecal test. Treatment is generally easy with over-the-counter dewormers for dogs. Some worms ...