I second the Dawn and cool water soak. No agitation though, you don't want to felt them. It will probably only fade the dyes, not fully take them out. You can overdye them if it's really bugging you, just get some Wilton's icing dye and vinegar.