An image processing apparatus is provided that is capable of very accurately and efficiently reducing uneven color caused by variation in ejection characteristics among nozzles that eject ink and that occurs in a color image that is formed by mixing a plurality of different kinds of ink. A patch is printed by ejected ink from a plurality of nozzles, a region is specified so as to perform color correction in a test color image that is printed on a printing medium, a plurality of different color correction processing is performed on color signals that correspond to a color correction region, a plurality of color correction patches are printed, a color correction patch to be used is selected from among the plurality of different color correction patches and table parameters that correspond to the nozzles are created based on the selected color correction processing.