A video recording device is described having an orientation sensor. The recording device rotates video data received from an image sensor according to signals received from the orientation sensor. The rotation occurs before the video data is compressed according to a video codec and stored on a tangible storage device. By rotating the video data before compression, the need for intensive, post-capture video rotation on the compressed video file is eliminated.