Multi-magnetron sputtering was applied to prepare aluminum coating and aluminum/titanium multilayer coating on AZ31 magnesium alloy. FESEM, AFM and XRD were used to investigate the morphology and phase structure of these obtained coatings. Aluminum coating presented a (111) preferred texture and this texture was strongly strengthened with the Ti(002) plane as template in Al/Ti multilayer coating. The top surface of Al/Ti-coated sample took on a round roof-like morphology compared to the pyramid-like morphology of Al-coated sample. The result of polarization tests showed that both Al coating and Al/Ti multilayer coating could improve the corrosion resistance of AZ31 magnesium alloy in 3.5 wt.% NaCl solution.