An ink composition for ink jet recording is provided which can realize both good waterfastness of prints and high-quality recorded images on specialty recording media. The ink composition comprises a water-soluble colorant, such as an acid dye, a cationic water-soluble polymer, such as polyallylamine, and an inorganic salt, such as potassium chloride, in combination.