Oxi-clean laundry booster (I think that's what it's called) or Boraxo have both been known to work wonders on such things.
Soak it in your washer for awhile and see how much comes out. If necessary repeat.
I've done this with mildew stains and they're even worse to get out than red!