A color processing apparatus includes the following elements. A point group generator generates a point group existing in a color gamut of an output apparatus. A design point group extracting unit extracts, from the point group, a design point group that satisfies predetermined design conditions. A corresponding point group setting unit sets, on the basis of the design point group, a corresponding point group indicating a boundary of a color gamut represented by the design point group, such that points of the corresponding point group are associated with individual points of a boundary point group existing on a boundary of the color gamut of the output apparatus. A design color gamut boundary generator generates a boundary of a design color gamut that satisfies the predetermined design conditions, by using a set of the boundary point group and the corresponding point group.