Live deer will not freeze in those temps.
Dead deer will take a couple of days.

If your worried about winter kill < 20f is no big deal to deer. Up here we are seeing highs of -20F if you include windchill. Lots of snow is a bigger problem than low temps.