Disclosed is a phase change ink composition comprising (a) an ink carrier comprising (1) a polyalkylene wax and (2) a component selected from the group consisting of (A) amides, (B) esters, (C) ester-amides, (D) urethanes, (E) ureas, (F) urethane-ureas, and (G) mixtures thereof, and (b) pigment particles having hydrophobic functional groups covalently bonded to the surfaces thereof, said ink composition having a melting point no lower than about 40.degree. C., said ink composition having a melting point no higher than about 160.degree. C.