A color conversion device include a limit value setting unit that sets, in accordance with a color gamut, a limit value of a color material total amount that is used in an output device that uses color materials of M colors including black, where M is an integer equal to or larger than 4, and outputs an image; and a black amount determining unit that calculates a total amount limit value corresponding to the color gamut for each black amount on the basis of the limit value that has been set in accordance with the color gamut by the limit value setting unit and determines a black amount from a conversion target-independent color signal of a device-independent color space.