Tri Girl, you can get frostbite in just a few minutes at those temperatures. Your feet (and other extremities) should be toasty warm. Wool socks and chemical warmers, even if you don't wear cycling shoes, hiking boots, etc.