Commercially available tools for searching collections of paint colors are critically examined and a new computer interface for selecting household paint colors is proposed. The new system is organized according to a perceptual color space and uses modeless, constrained, in-place, 3D interaction. Two user studies are performed to evaluate this system and the results are discussed. These studies demonstrate that, with enough training, our system is faster and at least as accurate as current color search tools. The results suggest that the tool could be beneficial to properly trained design professionals. Users also report a favorable impression of our system over the current tools.