Bring his knees up a bit more in each step, and have him come off the ground a little bit. That might help it look more like he's running.

Other than that I really like this sprite, especially his sword. Is he wearing a hood or is that supposed to be a helmet?

Well here's some C+C, now that you made me feel bad for not CCing you in my last post.

Just kidding.

You're sprite has way too many abdominal muscles. In fact, he has a twelve-pack. Like I've been told before (and this is good advice) you should use some reference pictures. Google images never lets me down.

Here's an edit with the reference pic I used:


You should definitely go back and do the sprite in just flat colors first before you try to make him look furry. Also, make his legs longer. 

Thanks for the references and the edit, Kcilc. I see what was wrong with the muscles now, here's an update:

So i cleaned up the shading a good bit and added some feet.



And like I said before I suck at anatomy so the muscles aren't correct but they still look good I think.

Edit: First result for "muscles" in Google images:


I'd say the muscles look about the same on these guys.

And yes, I know that's not real, but it's funny.

Ok so I suck at choosing a good palette.
I'm also terrible with anatomy.
Here's some very basic coloring, still no feet.



If anyone knows of any good tutorials on choosing colors, please let me know!

C+C Pleeeease