How did Rudolph the reindeer get a red nose?

Sometimes it is said Santa gave him it so that they could see where they are going, however, in the classic, he was just born with it.