Go back into the page where you uploaded an avatar. The size limits are posted. If an image is too large the failure message also notes the max size of an image.
You can use any image that suits your fancy, it just has to be sized accordingly, and most any image can be resized using various programs that you likely already have if you’re doing photography or have a computer.