1. A computer-implemented method for generating a color palette, the computer-implemented method comprising: under control of a hardware computing device configured with specific computer-executable instructions, generating a plurality of palette candidates corresponding to a color image depicting a set of colors, wherein individual palette candidates of the plurality of palette candidates are generated based, at least in part, on a palette generation criterion, and wherein the individual palette candidates each include a plurality of palette colors derived from the color image; identifying a color palette from the plurality of palette candidates based, at least in part, on an attribute associated with each of the plurality of palette candidates; and causing association of metadata with the identified color palette, wherein the metadata indicates a relationship between at least two palette colors of the plurality of palette colors as visually depicted in the color image.