Gene Autry registrò la versione definitiva di "Rudolph the Red-Nosed Reindeer" nel 1949.
Harry Brannon registrò una versione nel 1949 (pubblicata prima, a giugno), ma quella di Autry divenne il successo canonico. Inizialmente Autry rifiutò la canzone; sua moglie Ina insistette perché la registrasse come "lato B". Divenne il lato A dopo che i DJ la girarono.
La registrazione lanciò l'industria moderna della canzone natalizia e consacrò Autry come "il cowboy cantante preferito d'America".