Rudolph the Red-Nosed Reindeer is a classic Christmas song that was first released in 1949 by Gene Autry. It is often played during the Christmas season and has become a beloved Christmas tradition for many people around the world. So, the answer to your question is that Rudolph the Red-Nosed Reindeer typically comes on during the Christmas season, usually around the month of December.