TiMoNbX (X = Cr, Ta, Zr) RHEA coatings were fabricated on TC4 titanium alloy substrate using laser cladding technology. The microstructure and corrosion resistance of the RHEA were studied by XRD, SEM and an electrochemical workstation. The results show that the TiMoNb series RHEA coating was composed of a columnar dendrite (BCC) phase, a rod-like second phase, a needle-like structure and equiaxed dendrite, but the TiMoNbZr RHEA coating showed high-density defects, similar to those in TC4 titanium alloy, which were composed of small non-equiaxed dendrites and lamellar α’(Ti). In the 3.5% NaCl solution, compared with TC4 titanium alloy, the RHEA had a lower corrosion sensitivity and fewer corrosion sites, showing better corrosion resistance. The corrosion resistance of the RHEA ranged from strong to weak in this order: TiMoNbCr, TiMoNbZr, TiMoNbTa and TC4. The reason is that the electronegativity of different elements is different, and the speeds of the formation of the passivation film were very different. In addition, the positions of pores appearing in the laser cladding process also affected the corrosion resistance.