Wow I didn't see this post originally, sorry about that. This probably means that whatever software you are viewing the image on, ie your phone, is rotating it for you when you view it, but the orientation is actually different.. If you view the images on your computer they should show the actual orientation.
You can actually rotate images via the edit link in the gallery if needed.