In Texas/Arkansas/New Mexico I prefer winter camping to any other season. No bugs, it's rarely freezing during the day, and the night skies are at their best, and I sleep better in the cold. Weather can turn your trip into a wet sloggy mess, which is about the only downside.
I'll be hiking the desert in a late November because its cooler and less people are out there in early winter.