Did you edit your picture using Photoshop? The problem could be that the images have a CMYK color mode attached to them - which is not web-friendly.
You should be able to set your color mode to RGB-16bit and you will then be able to upload them. An easy way to do this is instead of just selecting Save, choose to Save for web in Photoshop. The image will then be automatically saved in the correct format.