Back in the day we used to put plastic bread bags over the cycling shoes and then an old pair of socks over that with a hole cut out for the cleat. Eventually shoe covers became available and i had a nice thick pair of neoprene ones with a zipper up the back that were really warm. I no longer ride for very long in the cold.