Embodiments of the invention relate to ink compositions suitable for applications in the printing industry, for example continuous inkjet printing, including ultra-high speed continuous inkjet printing. The ink compositions use volatile organic solvents, a colorant, and one or more binder resins including a resin that is a phenolic resole resin, wherein the ink composition is free of methanol, halogens, halogenated compounds and bisphenol-A. A phenolic resole resin of the ink composition preferably contains less than 0.1% by weight of free formaldehyde. The one or more binder resins including the phenolic resole resin may be present in an amount that is from about 5% to about 30% by weight of the ink composition.