A solid ink composition comprising an amorphous component, a crystalline material, and optionally, a colorant, which are suitable for ink jet printing, including printing on coated paper substrates. In embodiments, the solid ink formulation comprises a blend of an amorphous and crystalline components which provides a dye-based solid ink with excellent robustness when forming images or printing on coated paper substrates as well as excellent lightfastness.