There's only one rules about avatars, but that's a rule so I'll post it.

Your avatar cannot exceed 150x150 pixels in size.

And, of course, it has to follow the general rules.

The following square is exactly that size, so if your avatar doesn't fit in there change it.