A color motion compression/reconstruction method based on fuzzy relational equations (C-MCF) is proposed. The C-MCF divides a motion sequence into intra-pictures (I-pictures) and predictive-pictures (P-pictures), respectively, and these pictures furthermore are divided into R, G, and B pictures that are equivalent to fuzzy relations. The fuzzy relations are compressed/reconstructed by fuzzy relational equations, where I-pictures and P-pictures are compressed/reconstructed by using uniform and non-uniform coders, respectively. In order to perform efficient compression/reconstruction of P-pictures, a design method of non-uniform coders is proposed. The proposed design method is based on a fuzzy entropy function and an overlap level of fuzzy sets and a fuzzy equalization. An experiment using 10 P-pictures confirms that the root means square errors of the proposed method is decreased to 77.2% of that of the uniform coders, under the compression rate 0.00198. An experiment of motion compression and reconstruction is also presented to confirm the effectiveness of the C-MCF based on the non-uniform coders.