Really cool and original idea! Once I got the hang of what I was supposed to do I had a blast working out each puzzle :)
I do feel restarting from the very beginning was a tad bit rough despite the semi-forgiving gameplay. I got a bit bummed when I was hit by a color just as I was going to paint and it sent me all the way back. I feel with a per-level restart or a lives style system things would feel a lot better :) Also, perhaps a more gradual curve of one or two very simple levels to explain and teach the player slowly how to do things
This was really cool and quite fun though, great job!