One very common symptom of intestinal parasites is digestive problems. Unexplained and persistent gas, constipation or diarrhea. Other signs of parasites are skin issues like rashes, hives and itching. Fatigue, even when you get enough sleep. Muscle and joint pain. Never feeling full, even after eating a large meal. Low blood iron and anemia. Recurrent yeast infections. Itching of the anus or vagina. You might enjoy listening to our Podcasts for current information on health repair and maintenance.