PROBLEM TO BE SOLVED: To provide a hair dye composition which has a good dyeing properties, and causes little color fading from shampoo after hair dyeing (is excellent in shampoo-fastness properties) in the hair dye composition used by mixing a first agent containing an alkali agent with a second agent containing an oxidant.SOLUTION: In a hair dye composition used by mixing a first agent containing an alkali agent with a second agent containing an oxidant, the hair dye composition excellent in dyeing properties and shampoo-fastness properties is obtained by containing (A) rose hip oil, (B) polyhydric alcohol, and (C) an oxidation dye or a direct dye.