Randle was named the Cowboys' starting running back in 2015 before injuries sidelined him and gave Darren McFadden a chance to take over the role. He was held on $500,000 bond.
Randle, who spent three seasons in Dallas, had nine touchdowns and 822 yards in his 35-game National Football League career after playing for Oklahoma State, where he tallied more than 3,000 yards in three seasons.
The troubled Randle was arrested a half-dozen times in a 17-month span 2015 and 2016.
In six games for the Cowboys in 2015, Randle rushed for 315 yards and four touchdowns on 76 carries.More news: China’s trade surplus with U.S. hits new record
More news: Make sure you vote or I will be impeached, Trump warns supporters
More news: BMW Championship: Tiger Woods & Rory McIlroy share lead in Philadelphia
Since then, he was arrested at a casino, busted at his ex-girlfriend's home, and allegedly ripped a TV off the wall in jail. He gets hit with a felony aggravated battery charge a year later for an altercation he had with an inmate, the newspaper reported.
In October 2014 he was caught on camera shoplifting underwear and cologne from a department store, while he was still playing for the NFL.
According to his presentencing report in that case, Randle has been convicted in Sedgwick County of aggravated burglary, aggravated battery, criminal threat, possession of marijuana, interference with law enforcement, disorderly conduct and criminal damage to property.
Randle spent most of the past two years in jail, with occasional stints in a state mental hospital, on an array of charges.
The Cowboys released Randle in November 2015 reportedly due in part to his involvement in sports gambling. In June, a Kansas judge accepted the recommendation of Randle's attorneys and gave him five years probation stemming from that incident.