Most cameras record the orientation in the image's metadata. LR will automatically read that orientation when the image is imported, and it will display the image appropriately. It sounds like your camera is not recording the orientation in the image, and if that's the case, there's no way for LR to know what the correct orientation should be in order to rotate the image.
What camera? Have you set a camera option to not record the orientation? If so, why?