The softer ones definitely will. And the thing is, you usually leave it in your hair a couple of days (wash your hair regularly, like you used to. But forget about getting it out easily). But one go in the washing machine does it.