An investigation on structure, stability, and magnetic properties of singly doped Au19M (M=Cr, Mn, and Fe) clusters is carried out by means of density functional theory calculations. The studied clusters prefer forming magnetic versions of the unique tetrahedral Au20. Stable sextet Au19Cr is identified as the least reactive species and can be qualified as a magnetic superatom. Analysis on cluster electronic structures shows that the competition between localized and delocalized electronic states governs the stability and magnetic properties of Au19M clusters.