Worms are commonly found in the intestines of cats and dogs. While signs of the disease can vary with the type of worm and the severity of infection, diarrhea is one of the most common symptoms.