PROBLEM TO BE SOLVED: To provide hair dye compositions excellent in hair dyeing property, operativity, and storage stability.SOLUTION: A hair dye composition contains (A) a cationic surfactant whose counter ion is methosulfate ion; (B) a cationic polymer; and (C) one or more dyes selected from (C1) a basic dye and (C2) an HC dye. The cationic polymer (B) is a methacryloyl alkyl quaternary ammonium salt polymer, the basic dye (C1) is at least one selected from the group consisting of e.g., basic blue 75, basic blue 99, basic brown 16, basic brown 17, basic red 76, and basic yellow 57. The HC dye (C2) is at least one selected from the group consisting of HC blue 2, HC orange 1, HC red 1, HC red 3, HC yellow 2, and HC yellow 4.SELECTED DRAWING: None【課題】染毛性、操作性及び保存安定性に優れる染毛料組成物を提供する。【解決手段】メトサルフェートイオンを対イオンとするカチオン性界面活性剤(A)と、カチオン性ポリマー(B)と、塩基性染料(C1)及びHC染料(C2)から選ばれる1種以上の染料(C)と、を含有する染毛料組成物とする。カチオン性ポリマー(B)は、例えば、メタクリロイルアルキル4級アンモニウム塩重合体であり、塩基性染料(C1)は、例えば、ベーシックブルー75、ベーシックブルー99、ベーシックブラウン16、ベーシックブラウン17、ベーシックレッド76及びベーシックイエロー57からなる群から選ばれる少なくとも1種であり、HC染料(C2)は、HCブルー2、HCオレンジ1、HCレッド1、HCレッド3、HCイエロー2及びHCイエロー4からなる群から選ばれる少なくとも1種である。【選択図】なし