Words That Rhyme With "Recolor" :

2 syllables:

color, colour, cruller, culler, duller, muller, sculler, stuller

3 syllables:

bateleur, decolor, discolor, discolour, miscolor, noncolor

4 syllables:

multicolor, unicolor