Certain embodiments involve generating recolored collages. For example, a method includes receiving a first image from and a second image. The method also includes grouping color hues within the first image into a first color hue cluster, and grouping color hues within the second image into a second color hue cluster. Further, the method includes determining that a first hue center of the first color hue cluster is within a distance range of a second hue center of the second color hue cluster. Additionally, the method includes generating a first recolored image by recoloring pixels of the first image having color hues outside the first color hue cluster and generating a second recolored image by recoloring pixels of the second image having color hues outside the second color hue cluster. Moreover, the method includes outputting a recolored collage including the first recolored image and the second recolored image.