I love running outside but when it's chilly, those first 10 minutes warming up can be brutal before your blood really gets pumping.
Next time, try starting your workout indoors before heading outside. Jog in place or do some light jumping jacks to get your heart rate up, your blood circulating, and oxygen to your muscles. Then take it outside. Once you get out, start by walking slowly and then increase your speed until you reach your desired intensity.