Thats not the only thing I think. You should try working on defining and darkening the outlines of the character. And also the thing that I keep needing to tell my friend when he does palettes in KOF games, etc is dont use one solid color. you need to use different shades of the same color.
Just throw someone elses sprites in there and zoom in or look at the pal there. Theres at least 3 shades of the same color or more. Light Red for base color, Normal Red for Shade, and over that is Dark Red for Dark shadows.
You'll be on your way to being a good palette maker.
Then maybe we can get you to make some original sprites for the Art Section.