Casual users of color frequently misunderstand the relationships between spatially adjacent colors or even the simpler concepts of value and chroma. In this paper we discuss the design and use of Color Deducto, a computer game that provides an enjoyable way for players to learn about color relationships. Players learn from Color Deducto in two ways. First, they learn by playing the game, which consists of a series of logic puzzles. In each puzzle, players must infer the rule that distinguishes "matching" grids (arrangements of colors that satisfy the rule) from non-matching grids. Second, players learn by devising their own rules for others to infer.