(CNN) -- Country music star Randy Travis, who pleaded no contest to public intoxication following the Super Bowl in February, was arrested again Tuesday after being found naked, smelling apparently of alcohol and lying on a remote stretch of roadway in northern Texas just before midnight, authorities said.

He was arrested and charged with driving while intoxicated and felony retaliation, after allegedly threatening to fatally shoot highway patrol troopers who responded to a concerned caller who notified authorities of "a man lying in the roadway" Tuesday. The DWI offense is a misdemeanor, authorities said.

While in custody, Travis allegedly threatened "to shoot and kill the troopers working the case," Sgt. Rickey Wheeler of the Grays-