Graphitic-C3N4 nanosheets (CN)/ZnO photocatalysts (CN/ZnO) with different CN loadings were successfully prepared via a simple precipitation-calcination in the presence of exfoliated C3N4 nanosheets. Their morphology and structure were thoroughly characterized by powder X-ray diffraction (XRD), scanning electron microscopy (SEM), high-resolution transmission electron microscopy (HRTEM), X-ray photoelectron spectroscopy (XPS), UV-Vis diffuse reflectance spectroscopy (DRS) and photoluminescence spectra (PL). The results showed that hexagonal wurzite-phase ZnO nanoparticles were randomly distributed onto the CN nanosheets with a well-bonded interface between the two components in the CN/ZnO composites. The performance of the photocatalytic Cr(VI) reduction indicated that CN/ZnO exhibited better photocatalytic activity than pure ZnO under visible-light irradiation and the photocatalyst composite with a lower loading of CN sheets eventually displayed higher activity. The enhanced performance of CN/ZnO photocatalysts could be ascribed to the increased absorption of the visible light and the effective transfer and separation of the photogenerated charge carriers.