When a color video system with highly accurate color reproduction is designed, a good measure is required for evaluating the image quality including the color reproduction. There are some degradation sources in a total imaging system from image acquisition to image reproduction. Color random noise is one of major degradations which is often added in image capture phase. In this paper, we investigate the performance of the S-CIELAB (spatial CIELAB) and ST-CIELAB (spatiotemporal CIELAB) color difference as a quality measure in color motion picture degraded by random noise. In the experiment, we added a spatiotemporal noise to three kinds of still images and two kinds of motion pictures, performed the observer evaluation experiment, and found the noise level at which the noise is just noticeable. Color differences between images which correspond to just noticeable noise level by human observers were measured by CIELAB, S-CIELAB and ST-CIELAB space. In this paper, we report the performance of S-CIELAB and ST-CIELAB compared to CIELAB.