The effects of three pyridine derivative additives, 4-hydroxypyridine, 4-picolinic acid, and 4-cyanopyridine, on Al-Mn coatings were investigated in 1-ethyl-3-methylimidazolium chloride-AlCl3-MnCl2 (EMIC-AlCl3-MnCl2) ionic liquids. The smooth mirror-like bright Al-Mn coatings were obtained only in the EMIC-AlCl3-MnCl2 ionic liquids containing 4-cyanopyridine, while the matte Al-Mn coatings were electrodeposited from EMIC-AlCl3-MnCl2 without additives or containing either 4-hydroxypyridine or 4-picolinic acid. The scanning electron microscope and X-ray diffraction showed that the bright Al-Mn coatings consisted of nanocrystals and had a strong (200) preferential orientation, while the particle size of matte Al-Mn coatings were within the micron range. The brightening mechanism of 4-cyanopyridine is due to it being adsorbed onto the cathode to produce the combined effect of (1) generating an overpotential to promote Al-Mn nucleation; (2) inhibiting the growth of the deposited nuclei and enabling them grow preferentially, making the coating composed of nanocrystals and with a smooth surface. The brightening effect of 4-cyanopyridine on the Al-Mn coatings was far better than that of the 4-hydroxypyridine and the 4-picolinic acid. In addition, the bright Al-Mn coating was prepared in a bath with 6 mmol·L−1 4-cyanopyridine and displayed superior corrosion resistance relative to the matte coatings, which could be attributed to its unique nanocrystalline structure that increased the number of grain boundaries and accelerated the formation of the protective layer of the corrosion products.