1. A computer-implemented method comprising: under control of a hardware computing device configured with specific computer-executable instructions, receiving, from a user device, a request for a color-related recommendation, the request including an input image and one or more item attributes; processing the input image to generate one or more affiliated color palettes based at least in part on the input image, wherein an affiliated color palette is a color palette having a first color corresponding to a color in a color palette for the input image and one or more additional colors not in the color palette for the input image, the one or more additional colors determined based at least in part on: the one or more additional colors being included in other color palettes having the first color; and a respective rating for each of the other color palettes; identifying, using information obtained from an electronic item data store, a plurality of items corresponding to the one or more affiliated color palettes and the one or more item attributes; generating a ranking for the identified plurality of items; and generating for display on the user device, in accordance with the generated ranking, an item recommendation for each item of at least a portion of the identified plurality of items, each recommendation comprising an image for the item.