Nanostructured conversion coating of Al-Mg alloy was obtained via the surface treatment with zirconium titanium salt solution at 25°C for 10 min. The zirconium titanium salt solution is composed of tannic acid 1.00 g·L−1, K2ZrF60.75 g·L−1, NaF 1.25 g·L−1, MgSO41.0 g/L, and tetra-n-butyl titanate (TBT) 0.08 g·L−1. X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS), and Fourier transform infrared spectrum (FT-IR) were used to characterize the composition and structure of the obtained conversion coating. The morphology of the conversion coating was obtained by atomic force microscopy (AFM) and scanning electron microscopy (SEM). Results exhibit that the zirconium titanium salt conversion coating of Al-Mg alloy contains Ti, Zr, Al, F, O, Mg, C, Na, and so on. The conversion coating with nm level thickness is smooth, uniform, and compact. Corrosion resistance of conversion coating was evaluated in the 3.5 wt.% NaCl electrolyte through polarization curves and electrochemical impedance spectrum (EIS). Self-corrosion current density on the nanostructured conversion coating of Al-Mg alloy is9.7×10-8A·cm-2, which is only 2% of that on the untreated aluminum-magnesium alloy. This result indicates that the corrosion resistance of the conversion coating is improved markedly after chemical conversion treatment.