It has definitely happened to me. I had bought a mixed pack of underwear. If I remember right, the colors were black, light grey, navy and dark red. I put them all in the wash together and ended up having to toss the grey ones because they had turned grey-pink.
As other commenters have said, this pretty much only happens the first few times you wash certain colored items though.
Latest Answers