Provided are methods of cleansing dyed hair comprising applying to dyed hair a composition comprising anionic surfactant and a hydrophobically-modified polymer capable of binding surfactant thereto.