RE: how cold is to cold?!?
I don't think it would get too cold in Arkansas for a Lab. They are very tough dogs. You don't have much to worry about.
I hunt my Lab in winter cornfields for geese sometimes in zero temps. He just lays down and leans against me. That seems to be comfortable enough for him.