Techniques and systems are described to recolor a group of images for color consistency. Techniques include extracting color palettes for images of the group of images and generating a group theme color palette based on the color palettes for the images. Image color palettes are then mapped to the group theme color palette and the images are modified in response to the mapping. In some examples, the mapping includes discouraging multiple colors of a single color palette from mapping to a single color of the group theme color palette. Additionally, or alternatively, the mapping includes discouraging a forced mapping of a dissimilar color of an image color palette from mapping to the group theme color palette.