A composition for coloring and shampooing hair substantially free, preferably totally and completely free, of anionic surfactants, comprising at least one cationic dye, n-methyl alkyl glucamide with a carbon chain length from 8 and 20, inclusive, preferably 8 and 10, an aqueous carrier, and at least one stabilizer of anti-oxidant and free radical scavanger. By weight, (based on the total weight of the composition), the composition comprises 0.0005% to 3.0% cationic dye, 2.5 to 30% n-methyl alkyl glucamide, 30 to 70% water, and 0.01 to 0.5% stabilizers of anti-oxidant and free radical scavenger. The present invention relates to hair cleaning compositions containing at least one cationic dye, a nonionic or amphoteric surfactant, a fragrance, and a stabilizer (antioxidant).