A color gamut boundary information generating device includes a mapping unit, a triangulating unit, and a generating unit. The mapping unit maps boundary points existing at plural coordinates in a color space that is independent of an output device to corresponding points in a two-dimensional region while maintaining respective phases of the boundary points. The triangulating unit performs triangulation on the inside of a convex hull including plural points in the two-dimensional region obtained by the mapping unit, thereby generating triangulation information, which is a result of the triangulation. The generating unit generates color gamut boundary information on the basis of the triangulation information generated by the triangulating unit. The color gamut boundary information is information that specifies a three-dimensional shape in the color space, the three-dimensional shape having a boundary including the boundary points.