Were you using machine embroidery thread or embroidery floss? I have had a problem with one color of red Robison Anton rayon machine embroidery thread when I soaked a linen dinner napkin. If I just machine wash and dry, no problem. Try washing on delicate with a color catcher.