I think you have this a bit backward, what we call heat index, what temperatures feel like, is a function of humidity, and lower humidities more closely match what feels like temperatures do. Wind chill plays a part also.
Texas is far from arid, especially in gulf coast regions, actually tropical.
Colorado is not quite arid either other than some regions south like 4 corners.
Your altitude effects this also. Denver at 50 degrees will feel colder than Shiprock by quite a bit.