The full sentence is this:
"Anyway, it was December and all, and it was cold as a witch's teat, especially on top of that stupid hill."
The expression 'as cold as a witch's teat' is a figure of speech, or simile, meaning that it was very cold indeed. It isn't used in everyday English.