A color gamut boundary information generating device includes a receiving unit, a tetrahedralizing unit, a first generating unit, and a correcting unit. The receiving unit receives pieces of coordinate information indicating points in a color space. The tetrahedralizing unit performs a tetrahedralization process. The first generating unit generates boundary information, which is a set of outermost triangular faces among triangular faces obtained through the tetrahedralization process. The correcting unit selects a target face from among the triangular faces included in the boundary information, regards a tetrahedron including the target face as a target tetrahedron, determines whether or not the target tetrahedron satisfies a condition, and, if the target tetrahedron does not satisfy the condition, selects the triangular faces included in the target tetrahedron except the target face, eliminates the target face from the boundary information, and adds the selected triangular faces to the boundary information, thereby correcting the boundary information.