A method of protecting dyed hair color from fading or wash-out during exposure to air and/or shampooing is described. In accordance with one aspect the method includes treating dyed hair with a composition containing (i) a hydrophobically modified quaternary polymer, (ii) a hydrophobically modified polymer plus a cationic surfactant, (iii) a polymer containing diethylaminopropyl methacrylamide (DMAPMA), dimethylaminoethyl methacrylamide (DMAEMA) or diethylaminoethyl methacrylamide (DEAEMA) or (iv) a combination thereof.