Randle reportedly was asked to leave for being too drunk. However, he responded by spitting on the floor and assaulting a security officer.
He is facing several charges including: felony criminal threats, misdemeanor assault of a law enforcement officer, interference with a law enforcement officer, battery, disorderly conduct and criminal trespass.
Randle is currently a free agent and serving a four-game suspension for violating the NFL Personal Conduct Policy.
This was the second arrest for Randle in a matter of four months.
Randle, 23, was in the third year of his four-year, $2.349 million rookie contract that included a $188,820 signing bonus when the Cowboys cut him.
This season, Randle has appeared in six games and ran for 313 yards on 76 carries (4.1 YPC) to go along with 10 receptions for 87 yards receiving and four touchdowns.