A phase change ink composition comprising an amorphous component, a crystalline material, a photochromic material and optionally, a colorant, which are suitable for ink jet printing, including printing on coated paper substrates. The novel phase change ink formulation allows the ink to change color when exposed to UV light, reversibly and multiple times, providing an ink suitable for use in security applications.