These are some sprites that I've been making for a game that some friends and I are starting to develop. You'll go around as George Washington and stop a zombie invasion at the height of the Revolutionary War.
The characters are from left to right: George Washington, Benjamin Franklin, Thomas Jefferson, Sam Adams, John Adams, Joseph Stalin (Yes he's in the game, it all makes sense though, I promise.), and then finally a British redcoat zombie along with two different head mockups.
Suggestions and criticism are very much welcome.
46 colors counting transparency. | 
I understand that I've used rather low saturation for my palette but as far as I can tell their eyes are still visible and the British zombie is definitely wearing a red coat. Maybe there is something wrong with your monitor settings? I checked these images on multiple computers and had the members of my team verify them as well.