A video is recorded on a recording medium so that a reproducing apparatus can faithfully reproduce an original color of the recorded video. An sRGB color space or an extended sRGB color space is specified as the color space of the video to be recorded. A signal processing unit generates a video signal corresponding to the specified color space. An encoding/decoding unit compresses the video signal in accordance with the MPEG4-AVC standard to generate a compressed video signal. A CPU generates a color space identifier including information indicating the color space specified and is configured so that an access unit including an SPS NAL unit in the compressed video signal includes an SEI NAL unit in which the color space identifier is stored. The video recorded on the recording medium includes the color space identifier having information for a color space of that video.