Coloring Advice

[brod]

Screenshot of environment:


Boss Character(No Coloring):


(On the last frame (With his sword pointing), he'll be sliding)

Now, I'd like opinions and crits on everything here, but I specifically want ideas on how I should color my character to fit in with the tiles I posted above him.
Thanks for reading.

[tocky]

for contrast against these backgrounds specifically, probably make him saturated and warm. bright red and white would work, I think.