
Stone cold
Literal Coldness
Used to describe something that's as cold as a rock, which doesn't retain heat. 
Exaggeration
Often used to emphasize the unexpected coldness of something. 
Negative Surprise
Can express disappointment, like when food that's supposed to be hot is not. 