Well, the skintones are alright, you've got two pretty much useless colors in there though, the second darkest and the second lightest, you can merge them with the colors most similar. It'd be much easier to crit the actual color choices if this was a finished sprite or scene or something, as the color choices should really be quite dependant on the colors nearby.
