How cold are we talking about? Seems like it can't be that bad in Dallas where you are. However, if you're in northern canada with subartic temperatures, I can understand as there have been reported problems at certain temperatures.

I would test it when it happens next time to see if the car will start by trying to jump the car. if that doesn't start it, it's not the battery.