Hi Iscalio! They're each 16x16 with 3 frames of animation. Check this post for more characters, a mockup, and their palette.

Shows teeth in two of the three frames now - stops them from popping out of nowhere. There's only so much one can worry over in 16x16 :)