Techniques described herein include a system and method for identifying color complements from an electronic marketplace catalog. In particular, the disclosure is directed to extracting color palette information from a variety of item images in the electronic catalog and creating clusters into which separate items are placed based on their similarity in colors. Multi-colored items may belong to more than one cluster (they may belong to a cluster for each color associated with the item). The clusters that share multi-colored items may be analyzed to determine the strength of a relationship between the two clusters. Clusters that share a significant number of items may be associated with complementary colors. In this disclosure, a service provider may receive a request related to an item, and may subsequently identify and recommend a complementary item.