In The Cold Of Texas finds Texas Ranger Toombs Sullivan attempting to locate a band of Comanche Indians who raided a ranch, killed the family there, and stole their cattle. He soon discovers there is another enemy he will face, a marauding gang of Comancheros led by a cold-blooded killer named Marcel 'Ace' Malone.
The Ranger company from Dallas faces not only these killers, but also the cold temperatures, snow, and winds that come down across the plains. The Indians and this gang of killers join together to destroy the Rangers. Will the Rangers be able to withstand their attack?
In the midst of all of that, Sullivan finds he has a growing attraction toward Josephine Wells, a cattle rancher, an attraction he has been trying to avoid.