I would put them in the refrigerator. I have had numerous incidences of frozen eggs where I put them in the fridge and later discover that one out of a couple dozen has a wide split in it. Of course I toss that one.
Frozen eggs also makes the whites watery after they thaw out. So I don't trust those eggshells as much in the wintertime. I also try to use them up immediately once they have been frozen.
If the temperatures aren't freezing outside, I'd just go on as normal (which for me is to leave them in the garage for 2 or 3 days, then wash them and put them in the fridge).