Records show that Randle was booked into Sedgwick County Jail around 3:40 a.m. Friday. Spokesmen for the police and prosecutor's office and Randle's attorney in previous cases didn't immediately reply to phone messages seeking details about his latest arrest.
Randle was released on probation in June under a plea deal that allows prosecutors to seek to have him put in prison if he gets into trouble again.
He spent most of the past two years in jail, with occasional stints in a state mental hospital, on an array of charges. Several of them were related to Randle hitting three people with a car after an argument at a housewarming party. During his time in jail, he was charged with assaulting a fellow inmate.
In 2015, Randle was arrested and booked on suspicion of criminal threat, assault of a law enforcement officer, battery, disorderly conduct, criminal trespass, disorderly conduct and interference with a law enforcement officer after an altercation at a Kansas casino.
During his time with the Cowboys, Randle was detained on a shoplifting charge at a Dallas-area mall in October 2014 when police said he tried to take a bottle of cologne and a pack of underwear from a department store. He got deferred adjudication in that case.