Add more shading, go all the way into semi-brights to darks with a lightsource. Needs AA badly .
Where do you think I have to add AA than?
On the inside, you wont see anything then when I have added the texture, and on the outside, its going to be transparant, so then you should make new AA on every new background!! aa has to be very different on a light background than on a dark one..
Ummm W/e man, it's your dog. Talk about engrish.
The outlines need AA no matter what background you put it against.
Draco9898: No.
Not all outlines need AA. You should only apply it when you have a fixed BG or when the sprite is moving on BGs of similar color and it doesn't overlap on anything that screws the AA (of course, unless you like seeing random pixels).
AA is not the solution for everything, and you should realize that for once (as you have been giving the same "you should AA the outlines" crit a couple of times already mindlessly).
Anyway, about the dog, for a start, using a more neutral BG (gray or similar) when pixelling will give you a better idea of what colors you need to pick for your palette.
Your current palette is too dark and the the colors are pretty close to each other making it a bit unreadable.
As for texture, at that size, I would only apply it only close the outlines, otherwise it would make the whole thing less readable.
Also as many mentioned already, using references will help you quite a lot if you are unsure of the shapes.
Maybe this will help you to get the structure down and give you some ideas for textures and color:
http://www.healthgene.com/canine/images/retriever_golden.jpg Good luck with further updates