A color image processing apparatus comprising: image forming means configured to form a color image using recording materials of a plurality of colors; image processing means configured to implement a plurality of image processing methods that achieve a plurality of types of halftone representations; 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, and wherein, in a case where the multi-color calibration means executes the multi-color calibration after the single-color calibration means executes the single-color calibration, each of the plurality of image processing methods are used in the single-color calibration to form the pattern image using the single-color recording materials, and less types of the image processing methods than types of the image processing used in execution of the single-color calibration are used in the multi-color calibration to form the pattern image using the multiple color recording materials. image forming means configured to form a color image using recording materials of a plurality of colors; image processing means configured to implement a plurality of image processing methods that achieve a plurality of types of halftone representations; 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, and wherein, in a case where the multi-color calibration means executes the multi-color calibration after the single-color calibration means executes the single-color calibration, each of the plurality of image processing methods are used in the single-color calibration to form the pattern image using the single-color recording materials, and less types of the image processing methods than types of the image processing used in execution of the single-color calibration are used in the multi-color calibration to form the pattern image using the multiple color recording materials.