γ-Fe/(Cr, Fe)7C3 lamellar eutectics reinforced the composite coating was deposited onto the 16Mn steel surface to enhance its surface hardness and wear resistance. The microstructure, phase composition, microhardness as well as wear resistance of the cladding coating were explored. Results indicated that the coating showed the dense and defect-free metallurgical bonding with the substrate and mainly consisted of (Cr, Fe)7C3, γ-Fe/(Cr, Fe)7C3 lamellar eutectic, B4C and carbon fibers. (Cr, Fe)7C3, B4C and carbon fibers were tightly embedded in the γ-Fe/(Cr, Fe)7C3 lamellar eutectics matrix. The microhardness and wear resistance of the coating compared with that of the substrate were highly improved by nearly 5 and 3 times, respectively.