A color image processing apparatus comprising: image processing means configured to perform a plurality of halftone processing methods, respective halftone processing methods achieving respective halftone representations; image forming means configured to form a color image processed by the image processing means using recording materials of a plurality of colors; color measurement means (126, 127) configured to perform color measurement of the color image formed by the image forming means; single-color calibration means configured to execute single-color calibration by causing the color measurement means to perform color measurements of a pattern image including single-color patch images and then acquiring, based on the results of the color measurements by the color measurement means, correction values to be used to bring a reproduction characteristic of a single-color image formed by the image forming means close to a target value, wherein each single-color patch image is formed using a single-color recording material by the image forming means and the color measurements in the single-color calibration comprise a respective color measurement of each single-color patch image; and multi-color calibration means configured to execute multi-color calibration by causing the color measurement means to perform color measurements of a pattern image including multi-color patch images and then acquiring, based on the results of the color measurements by the color measurement means, correction values to be used to bring a reproduction characteristic of a multi-color image formed by the image forming means close to a target value, wherein each multi-color patch image is formed using multiple color recording materials by the image forming means and the color measurements in the multi-color calibration comprise a respective color measurement of each multi-color patch image, wherein the single-color calibration means execute single-color calibration for each of the plurality of halftone processing methods; and wherein the multi-color calibration means execute multi-color calibration after the single-color calibration has been performed, and for only one of the plurality of halftone processing methods. image processing means configured to perform a plurality of halftone processing methods, respective halftone processing methods achieving respective halftone representations; image forming means configured to form a color image processed by the image processing means using recording materials of a plurality of colors; color measurement means (126, 127) configured to perform color measurement of the color image formed by the image forming means; single-color calibration means configured to execute single-color calibration by causing the color measurement means to perform color measurements of a pattern image including single-color patch images and then acquiring, based on the results of the color measurements by the color measurement means, correction values to be used to bring a reproduction characteristic of a single-color image formed by the image forming means close to a target value, wherein each single-color patch image is formed using a single-color recording material by the image forming means and the color measurements in the single-color calibration comprise a respective color measurement of each single-color patch image; and multi-color calibration means configured to execute multi-color calibration by causing the color measurement means to perform color measurements of a pattern image including multi-color patch images and then acquiring, based on the results of the color measurements by the color measurement means, correction values to be used to bring a reproduction characteristic of a multi-color image formed by the image forming means close to a target value, wherein each multi-color patch image is formed using multiple color recording materials by the image forming means and the color measurements in the multi-color calibration comprise a respective color measurement of each multi-color patch image, wherein the single-color calibration means execute single-color calibration for each of the plurality of halftone processing methods; and wherein the multi-color calibration means execute multi-color calibration after the single-color calibration has been performed, and for only one of the plurality of halftone processing methods.