I had a few, very old stained, family linens, and I read on the internet how to get stains out, after trying with regular washing machine methods that didn't work.
Boil water and pour boiling water over the pillow cases, so that they are not soaking in the water, but rather the water is actually migrating through the fabric. This "weakens" the stain. I was using on white linens, so I mixed 2 Tbsp bleach with about 2 cups boiling water, and poured it through the linens. The stain disappeared before my eyes. I then rinsed the linens very well to make sure there was no residue of bleach, and re-laundered. I couldn't have been more happy.
There is a product from Amway called All Fabric Bleach that is excellent. I would try that first, since you are working with color fabrics. They also have a prewash stain remover that is also excellent. I am not affiliated in any way with Amway, I'm just a long time happy customer.
Good luck with your dilemma and let us know what finally works for you.
Last edited by Girlfriend; 07-19-2015 at 09:08 PM.