A hair dye composition comprising a component (A), which is a specified long-chain acyl sulfonic acid salt anionic surfactant, in an amount of 0.1 to 10.0 wt. %; a component (B), which is an aliphatic alcohol, in an amount of 0.25 to 25.0 wt. %; and a component (C), which is an acid dye and/or a natural dyestuff. The hair dye composition is stable even in a strongly acidic region (pH 1.5 to 4.5) where it exerts a dyeing effect. It has an appropriate viscosity and provides excellent sensation upon use. Furthermore, the composition can be easily rinsed off after use thereof.