How big is it? The maximum file size you can upload for jpegs and gifs is 39.1 KB. You'll need to resize/ compress it first if it's larger than that.
It should tell you when you try to upload something why it hasn't been successful, so if it's smaller than that, have a look at the message it comes up with.