Hey Oded, here are some things to think about.
A good test of recognizabiliy: if the coat was a uniform gray, would I still know it was a fox? My first thought was this sprite has no characteristics that distinguish it as a fox aside from the coloration. So I set about getting to that point.
This skull would be significantly deformed if it were present in a live fox; the orbital (eye socket) is past halfway, even farther back than you would see on an herbivore. But foxes are predators, so their eyes are at the front of their skull. It also needed to be compressed vertically, it just had this cap shape to it that you wouldn't find in a sleek carnivore.
The raised tail and large chest cavity are very doglike. Foxes are not like dogs: even at full sprints, their tails stay below parallel. They have limp, flowy tails. Your limbs are also too short, if you look at a fox skeleton you'll see the limbs are almost as long as their spines, which is pretty crazy. Also, you had a poorly utilized color slot used only once under the belly. I used it for more flexibility between the grays.
So at this point if we apply my original test, would I still know this was a fox if the coat was a uniform gray? Probably. At
this point, once I've understood what makes a fox a fox, I could then emphasize certain colors/features as desired.
