Thirty-two by thirty-two.
Since it's mirrored, you could say you're only using half of the potential of your tiny canvas.
You really can do a lot more at this size. Heck, my avatar is only 8x8.
doesn't look devilish to me... why the white mouth?
It's intended to be so simple, but if it were bigger, yes, I would use more colors.