Image from stock.xchng
In the “Apocalypse of Paul”, an apocrypha book, Paul describes parts of Hell as cold – “(31) And I saw there a river burning with heat...” Various other descriptions of fire and brimstone. “(39) And again I beheld there men and women with their hands and feet cut off and naked, in a place of ice and snow…” “And I saw other men and women covered in dust, and their appearance was as blood…” “(42) And I saw there men and women in cold…And I inquired and said: Lord, is there no fire nor heat in this place? And he said unto me: In this place there is nothing else but cold and snow. Even if the sun rose upon them, they would not be warmed, because of the excessive cold of this place, and the snow.” (Wesley Center Online)