According to Marc Pelerin, what is considered "too cold" to run in is a matter of personal preference. In other words, there's no hard rule. However, if you're at risk of something like frostbite, or have another health issue that may worsen with cold weather or shortness of breath, then you shouldn't be out running.