That happens to me, too, and my husband clued me in to this trick: shampoo removes blood stains really well. Rub some shampoo on the stain, and throw in the wash next time you do laundry. This has worked WONDERS for saving all of my pretty underwear that I refuse not to wear just because I'm shedding uterine lining.