An arc-sprayed amorphous Al-Ti-Ni coating on S355 structural steel was processed by laser remelting (LR) at powers of 600, 800, and 1000 W. The surface-cross-sectional morphologies, chemical element distributions, and phase compositions of the as-obtained Al-Ti-Ni coatings were analyzed using a scanning electron microscope (SEM), energy-dispersive spectrometer (EDS), and X-ray diffractometer (XRD), respectively. The immersion corrosion tests of Al-Ti-Ni coatings in 3.5% NaCl solution for 720 h were performed to investigate the effects of LR power on their immersion corrosion behaviors. The test results show that the amorphous Al-Ti-Ni coatings form good metallurgical bonding with the substrate after LR. The AlNi, Al 3 Ti, Al 3 Ni 2 , Ti 3 O 5 , and Al 2 O 3 amorphous phases are detected in the Al-Ti-Ni coatings after LR. The corrosion potentials of Al-Ti-Ni coatings after LR show a positive shift relative to that of S355 steel, implying that the corrosion resistance of Al-Ti-Ni coatings was superior to that of S355 steel. A dense protective Al 2 O 3 film is formed on the Al-Ti-Ni coating surface at an LR power of 1000 W, at which power the highest corrosion potential of −0.233 V is observed. The corrosion mechanisms of Al-Ti-Ni coating at the LR power of 1000 W are uniform corrosion and pitting corrosion, while those of Al-Ti-Ni coatings at the LR powers of 600 and 800 W are localized corrosion and pitting corrosion. The corrosion resistance of Al-Ti-Ni coating with the LR power of 1000 W is better than those at the LR powers of 600 and 800 W, effectively improving the corrosion resistance of S355 steel.