Randle was asked to leave the Kansas Star Casino in Mulvane late Tuesday after causing some unspecified concerns on the casino floor, said Fred Waller, an enforcement agent with the Kansas Racing and Gaming Commission.
Randle left but then returned. Randle started arguing with security officers, and a scuffle ensued, Waller said. Several agents had to restrain him, and he was taken to the county jail.
"He was belligerent and causing some problems on the casino floor," Waller said, citing the incident report. "The whys, I don't know."
The Kansas Star Casino declined comment, saying it was a law enforcement matter.
No formal charges have been filed yet, said Stephanie McGinnis, legal secretary at the Sumner County attorney's office. Randle remained jailed Wednesday morning on a $25,000 bond.
He was 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.
Randle was suspended four games by the NFL under the league's personal conduct policy earlier this month, one week after he was released by the Cowboys. He was already away from the team to deal with unspecified personal issues when he was released by the Cowboys. As a third-year player in Dallas, Randle started the first six games this season.
The NFL had investigated Randle's arrest in February in his hometown of Wichita, though police declined to pursue charges against the running back after a domestic disturbance complaint. Randle was also detained on a shoplifting charge at a Dallas-area mall 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 the case from October 2014.
Randle on arrest: 'Just trying to play blackjack'
Ex-Cowboy Joseph Randle walks out of jail after being arrested at a Kansas casino.