In this study, Cr3C2-Al2O3-NiCr coatings were prepared on INCONEL 600 alloy surfaces using the supersonic flame spraying technique, followed by a laser remelting treatment. In this way, this study further explored what impacts laser remelting has on coating performance. To this end, optical microscopy (OM), scanning electron microscopy (SEM), and electron backscatter diffraction (EBSD) were employed to carry out microstructural characterization. Energy-dispersive X-ray spectroscopy (EDS) was applied to conduct an analysis of the coatings’ elemental distribution while X-ray diffraction (XRD) was used to determine the coating phases. To measure the microhardness of the coatings, a microhardness tester was applied. In addition, the study investigated the samples’ electrochemical corrosion resistance and friction-wear performance under different surface conditions. According to the results, laser remelting enhanced the coating density, improved metallurgical bonding with the substrate, and optimized the carbide distribution, thereby enhancing corrosion and wear resistance in both air and corrosive media. However, excessive laser power hinders Cr3C2 nucleation, leading to diminished coating hardness and wear resistance in Cr7C3 formation.