A color processing apparatus includes a first calculation unit, a determination unit, and a second calculation unit. The first calculation unit calculates a second color signal from a first color signal by using successive approximation. The first color signal is given by repeatedly calculating a first successive solution using an inverse matrix of a sensitivity matrix of an input/output characteristic function of an output device. The determination unit determines whether or not the first successive solution calculated by the first calculation unit is divergent. The second calculation unit calculates a second successive solution using a method different from a method used by the first calculation unit when the determination unit determines that the first successive solution is divergent.