They'll certainly try to get under the freeze line in a crevice, cave, burrow/den, under a house, etc. where it remains warmer, but I've also seen pictures of frozen snakes partially buried in snow and ice on the surface. They don't dig, but they'll push debris around in order to burrow.