You rarely, if ever, need more than 16 colors for (pixelled) game sprites. And even that is pretty overkill for the size you have there. You can of course use as many colors as you like but the fewer the colors, the easier the sprite is to work with. Especially if you want to animate it. Looks better too, more crisp and clear.