When it gets below 20F here, I wear booties over my shoes and socks.
I can't remember where I got them, but I got Extra Large because I wear them over Mountain Bike type of shoes.
I also wear a wool/poly blend sock.