According to police in Wichita, Kansas, Randle was arrested for unlawful possession of marijuana at 2:53 a.m. Tuesday.
According to Wichita police, officers showed up at a hotel after receiving a call for domestic violence with a weapon. They found Randle and a 22-year-old woman at the hotel and observed marijuana in the room, which was rented to Randle.
Randle was arrested and issued a notice to appear in front of a judge. He was not booked and a mug shot was not taken. The police are investigating the domestic violence charge.
No weapon was found at the hotel, however, police are investigating whether another individual was there and left the scene before they arrived.
A Cowboys spokesman said the team had no comment.
Last October, Randle was arrested for shoplifting at a Frisco, Texas, mall for attempting to steal Polo underwear and a tester bottle of Gucci Guilty Black cologne. Randle made matters worse with inappropriate comments in the jailhouse toward a female employee as well as disparaging comments about previous arrests of teammates Dez Bryant and Josh Brent.
The Cowboys fined Randle an undisclosed amount, and he apologized.
"It's the biggest mistake I've ever made in my life," Randle said two days after his arrest. "I've never gotten in any kind of trouble in my whole life. This is just something I'll have to learn from and move forward."
With DeMarco Murray set to become an unrestricted free agent, Randle is in position to see his playing time increase should Murray not re-sign with the Cowboys. He carried the ball 51 times for 343 yards and had three touchdowns in 2014.
The Cowboys picked him in the fifth round of the 2013 draft.