Disclosed is an ink composition which comprises water, an acid dye, a monovalent salt, a polyquaternary amine compound, and an optional nonionic or cationic surfactant, said ink being substantially free of organic solvents. The ink is particularly suitable for applications such as ink jet printing and marking pens. The disclosed inks in some embodiments are substantially indelible. Also disclosed is a composition for removing the ink compositions from substrates to which they have been applied which comprises water and a dianionic surfactant, optionally further containing a salt, urea, and/or a viscosity building agent such as a gum.