A Zn–graphene composite coating was electrodeposited on mild steel. The graphene was synthesized by electrochemical exfoliation of graphite. Electron microscopy, energy-dispersive X-ray spectroscopy and X-ray diffraction techniques were used to characterize the coatings. Compared to a pure Zn coating, the Zn–graphene coating exhibited reduced grain size, reduced surface defects, hillock structures over the coating surface and an altered texture. The corrosion behavior of the coatings was examined by Tafel polarization and electrochemical impedance spectroscopic methods. A significant improvement in the corrosion resistance in terms of reduction in corrosion current and corrosion rate and increase in polarization resistance was noted in the case of the Zn coating containing graphene.