In this paper, CoCrFeNiTi_x high entropy alloy (HEA) coatings were prepared on the surface of Q235 steel by laser cladding. The microstructure, microhardness, and corrosion resistance of the coatings were studied. The mechanism of their corrosion resistance was elucidated experimentally and by first-principles calculations. The results show that CoCrFeNiTi_0.1 adopts a face-centered cubic (FCC) phase, CoCrFeNiTi_0.3 exhibits an FCC phase and a tetragonal FeCr phase, and CoCrFeNiTi_0.5 adopts an FCC phase, a tetragonal FeCr phase, and a rhombohedral NiTi phase. The FCC phase, tetragonal FeCr phase, rhombohedral NiTi phase, and hexagonal CoTi phase are all observed in the CoCrFeNiTi_0.7 HEA. The alloys assume the dendritic structure that is typical of HEAs. Ni and Ti are enriched in the interdendritic regions, whereas Cr and Fe are enriched in the dendrites. With increasing Ti content, the hardness of the cladding layers also increases due to the combined effects of lattice distortion and dispersion strengthening. When exposed to a 3.5 wt.% NaCl solution, pitting corrosion is the main form of corrosion on the CoCrFeNiTi_x HEA surfaces. The corrosion current densities of CoCrFeNiTi_x HEAs are much lower than those of other HEAs. As the Ti content increases, the corrosion resistance is improved. Through X-ray photoelectron spectroscopy (XPS) and first-principles calculations, the origin of the higher corrosion resistance of the coatings is connected to the presence of a dense passivation film. In summary, the corrosion resistance and mechanical properties of CoCrFeNiTi_0.5 alloy are much better than the other three groups, which promotes the development of HEA systems with high value for industrial application.