Science says that Rudolph's nose really does go. According to thermal images of reindeer acquired by scientists, they show that the song may not be so far off from fact after all.

The noses of reindeer have adapted to have an increased blood flow to prevent them from freezing. Because of that, they remain sensitive enough to identify food and keep them fed.[New Scientist]