A hair dye composition comprising the following components (A), (B) and (C) and having pH (25°C) of 7.5 or more and 12 or less: (A): one or more azo dyes selected from the group consisting of the following (A-1), (A-2) and (A-3): (B): a cationic compound (C): 0.1 mass% or more and 8 mass% or less of at least one alkali metal salt of an acid selected from the group consisting of hydrochloric acid, carbonic acid and sulfuric acid.