A color image processing apparatus includes an image forming unit configured to form a color image using recording materials of plural colors, an image processing unit configured to implement plural image processing methods that achieve plural types of pseudo-halftone representations, a color measurement unit configured to perform color measurement of the color image formed by the image forming unit, and a control unit configured to control execution of multi-color calibration in which the color measurement unit performs color measurement of a pattern image including plural multi-color patch images formed using recording materials of plural colors by using a smaller number of image processing methods than plural image processing methods used in single-color calibration for correcting reproduction characteristics of single-color images formed by the image forming unit and in which reproduction characteristics of a multi-color image formed by the image forming unit are corrected using a result of the color measurement.