Disclosed are hair color compositions comprising novel stable violet-blue to blue imidazolium azo compounds that have a simplified chromophore and high relative solubility in aqueous systems, and that are surprisingly stable under the conditions of use and storage. These compositions are useful for dyeing fibers such as hair and other keratinaceous materials. The compositions can optionally include an oxidant.