A color electrophotographic printer having a printing process which records a toner image of one color or two colors in a pixel by one exposure. The color electrophotographic printer includes a memory which stores exposure data corresponding to respective pixels of input data of an image, a photosensitive body and at least one charger which charges the photosensitive body. At least one exposing machine exposes respective pixels on the photosensitive body based on the exposure data and a developing machine develops toner of one color or two colors in the exposed respective pixels and forms a toner image. A transfer machine transfers the toner image onto a printing medium and a fixing machine having a belt which fixes the transferred toner image on the printing medium. The belt is controlled so that a relative speed difference occurs between the printing medium and the belt at a position along the belt at least when the developed toner of two colors in one pixel of an image of the printing medium is fixed.