In some embodiments, a computing system computes a palette-based color harmony and applies palette-based image recoloration by determining a color palette for the electronic image that includes a first image color at a first position on a color space and a second image color at a second position on a color space. The computing system applies a harmonic template using a combination of a global rotation angle and a secondary rotation angle, such that, the harmonic template, as applied, minimizes an aggregate of hue distances. The computing system modifies the color palette by moving at least one of (i) the first image color from the first position toward a position along a first axis of the harmonic template or (ii) the second image color from the second position toward a modified position along a second axis of the harmonic template. The computing system updates an editing interface.