According to the popular Christmas song, "Frosty the Snowman," the snowman's eyes are made of coal. The song tells the story of a snowman that comes to life and goes on a magical journey. The snowman's eyes are made of coal, his nose is made of a carrot, and his hat is made of a silk top hat.