Open the picture on your phone

Choose the "edit" option

Choose the rotate/crop option

Assuming the photo is right side up, Rotate the photo 4 times, so it's right side up again

Choose "done" (you might have to touch the rotate/crop button again first)