A titanium carbide (TiC) reinforced Fe-based composite coating was prepared with laser cladding using titanium powder as the added material on grey cast iron. The macroscopic morphology and microstructure of the coating were analyzed; the hardness and wear resistance of the coating were investigated. The results show that a good coating was produced, without any cracks and porosity. The graphite phase disappeared and the TiC phase appeared in the coating after the laser-cladding process. A static melting zone without TiC and graphite appeared between the cladding zone and the substrate. With the formation of fine TiC particles, the average microhardness of the coating rose up by more than 3 times compared to the substrate material, and the coating exhibited good wear resistance.