Lens-free holographic on-chip imaging is an emerging approach that offers both wide field-of-view (FOV) and high spatial resolution in a cost-effective and compact design using source shifting based pixel super-resolution. However, color imaging has remained relatively immature for lens-free on-chip imaging, since a ‘rainbow’ like color artifact appears in reconstructed holographic images. To provide a solution for pixel super-resolved color imaging on a chip, here we introduce and compare the performances of two computational methods based on (1) YUV color space averaging, and (2) Dijkstra’s shortest path, both of which eliminate color artifacts in reconstructed images, without compromising the spatial resolution or the wide FOV of lens-free on-chip microscopes. To demonstrate the potential of this lens-free color microscope we imaged stained Papanicolaou (Pap) smears over a wide FOV of ~14 mm2 with sub-micron spatial resolution.