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.