Decades of application has proved that electrodeposited chromium (Cr) coating is a perfect coating material. Unfortunately, almost all of these excellent coatings for anti-wear, i.e., hard Cr coatings, are produced by traditional electrodepositing process based on highly toxic Cr(VI). In this research, we reported a promising Cr coating embedded with graphite nanocrystals, which was electrodeposited from a Cr(III) electrolyte and reveals favorable anti-wear performance similar to that of conventional hard Cr coating in a range of sliding velocities. In addition, the developing direction of researches on electrodepositing thick Cr coating from Cr(III) electrolyte was elucidated via comparative investigation of the friction and wear behaviors of three typical Cr coatings.