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.