In this article, electrodeposited Ni-Al2O3 coatings were fabricated on the surface of a cylinder liner to enhance its corrosion resistance. The effect of current density on the surface morphology, phase structure, and corrosion resistance of the Ni-Al2O3 coatings was investigated using a scanning electron microscope (SEM), X-ray diffraction (XRD) instrument, and electrochemical workstation, respectively. The observed results show that a dense, flat morphology emerged on the surface of the Ni-Al2O3 coatings prepared under a current density of 3.5 A/dm2. Furthermore, among three Ni-Al2O3 coatings, the Al content of the one prepared under a current density of 3.5 A/dm2 was the highest, with a value of 5.4 wt.%. XRD patterns demonstrated that the average nickel grain size of the Ni-Al2O3 coatings prepared at 3.5 A/dm2 was only 251.6 nm, which was obviously smaller than those deposited under current densities of 2.5 A/dm2 and 4.5 A/dm2. Meanwhile, the adhesion strength of the Ni-Al2O3 coatings prepared under a current density of 3.5 A/dm2 was the largest, with a value of 40.9 N. Polarization curves indicated the corrosion potential of the Ni-Al2O3 coatings prepared under a current density of 3.5 A/dm2 was the highest, with a value of −0.42 V, while the corrosion current density of the coatings fabricated under a current density of 3.5 A/dm2 was the lowest, with a value of 2.17 × 10−7 A/cm2. In addition, the corrosive mass loss of Ni-Al2O3 coatings manufactured at 3.5 A/dm2 was only 2.8 mg, illustrating excellent corrosion resistance. This study could enhance the service life and corrosion resistance of cylinder liners in internal combustion engines.