sounds like that is fluke worms-- Especially if it resembles a tapered leave or slug more than a roundworm.
The orangey red color is the vitamin B12 it absorbs from your food. any parasite
cleanse product is good to try- as well as incorporating more raw garlic into your diet.
I would also suggest eating more raw fruits and veggies (washed well) and organic if possible-- (farmers' markets or produce stands are inexpensive ways to get organic without having to pay alot)