Seek medical attention immediately.Worms or Other Living ThingsIf you notice that there are worms or other living things present in your dogs stool, promptly take him or her to the vet so they can be treated accordingly.Solid Stool with Fresh BloodWhen your pup has any type of blood in their stool, he or she is experiencing a serious health problem.