Frosty the Snowman's nose is made out of a carrot. It is a traditional part of his appearance, symbolizing the natural world and the winter season. It also adds a whimsical element to his character, making him more relatable and endearing to children.