Disclosed is an ink composition comprising (a) water, (b) an anionic dye, (c) a polyquaternary amine compound, and (d) a quaternary ammonium substituted UV absorbing compound. Another embodiment of the present invention is directed to an ink composition comprising (a) water, (b) a complex of (i) an anionic dye and (ii) a polyquaternary amine compound, and (c) a quaternary ammonium substituted UV absorbing compound.