I never knew this

The correct phrase is "cold as hail," as "hail" refers to frozen precipitation and is therefore associated with extreme cold, while "hell" is typically linked to heat and fire, making "cold as hell" a contradictory statement