The serious wear damage caused by low surface hardness and poor wear resistance of titanium alloy severely limits its further application in engineering field. In this work, novel eutectic high entropy alloys (EHEAs) were designed by means of infinite solution strategy combined with mechanical assistance to explore the application of EHEAs in the field of surface protection coating. Three types of EHEA coatings were achieved through the adjustment of the Cr and Zr element proportions on Ti-6Al-4V alloy by laser cladding. The microstructure was eutectic structure composed of Laves and BCC/B2 phases with superlattice structure. A significant presence of stacking faults, Lomer-Cottrell locks and other defects is observed within the BCC/B2 phase, which contributes to the enhancement of both microhardness and nano-hardness. Al27Cr25Ti18Nb18Zr12 coating showed excellent wear resistance and minimal volume loss, which are 0.340 (65.38 % of the substrate) and 6.71 × 10−5 mm3/N·m (16.89 % of the substrate). Notably, the three alloys exhibit interesting selective corrosion behavior, which is mitigated by the presence of a nano-lamellar eutectic structure that limits pitting propagation.