cold enough to freeze the balls off a brass monkey

Frigid, extremely cold. This term, already known by 1835, comes from naval warfare, in the days when cannonballs were stacked in pyramid form on brass trays called “monkeys.” In cold weather the metal would contract and the balls fall off. For a similar hyperbole, see CHILLED TO THE BONE.