Your bike shoes are probably vented for rides on hot days, but those same vents will keep your feet cold on cold days. 

Made of 2mm Neoprene rubber, these Toe Covers can be put on or taken off during a ride and will slip over almost any brand of road or mountain bike cleat and shoe on the market.