Disclosed is a hair conditioning composition comprising: a cationic surfactant system of either (i) or (ii): (i) the system comprising: a salt of a mono-long alkyl quaternized ammonium and an anion wherein the anion is selected from the group consisting of C1-C4 alkyl sulfate, and mixtures thereof and a di-long alkyl quaternized ammonium salt or (ii) the system comprising: salts of mono-long alkyl amines wherein the mono-long alkyl group has 20 to about 24 carbon atoms and a di-long alkyl quaternized ammonium salt a high melting point fatty compound a direct dye and an aqueous carrier. The composition of the present invention provides improved coloring benefits, while providing conditioning benefits.