Methods, systems and computer program products for automatic adjustment of video orientation are provided. A computer-implemented method may include receiving a video comprising a plurality of image frames, determining that shaking of a mobile device has occurred during recording of the video, determining a baseline alignment for the video, adjusting the video in view of the baseline alignment, and providing a user interface comprising the video player to present a preview of the adjusted video to a user on the mobile device.