The problem in Oklahoma is that it's so flat that it's EXTREMELY windy. The dogs are always bundled up when we go out. They don't mind the cold but when the wind blows, they shiver, sit down, and run towards the door.
Thanks for everyone's suggestions!