Here are some colourful/risqué sayings in English. You obviously have to be a bit careful when you say them.
It's cold enough to freeze the tail/balls off a brass monkey
It's as cold as a witch's tit (in a brass bra)
Alternatively, you could just say: It's fffffreezing