A color image processing apparatus includes a first unit that predicts a bleeding occurrence level from input image data, a second unit that replaces pixels in a given area including boundaries between black ink and any of color inks with another pixels in accordance with the bleeding occurrence level, and a third unit that controls switching of multiple printing modes for each main scan in accordance with the bleeding occurrence level.