"The sufficiency of proof required in a criminal case is proof beyond a reasonable doubt," District Attorney Marc Bennett said in a news release. "We find the nature of the available evidence in this instance is insufficient to meet that burden as to felony charges."
The case may still be referred by police to the city prosecutor's office for potential misdemeanor charges. Randle's attorney, Gary Ayers, did not immediately return phone and email messages seeking comment on the development.
Ayers has long contended the allegations against his client "have no merit." The Dallas running back has denied he threatened his former girlfriend or pulled a gun during an incident that led to his arrest on a marijuana possession charge that was later dropped.
Cowboys spokesman Rich Dalrymple said the team would have no comment.
The case stems from a Feb. 3 incident at a Wichita hotel where Randle's former girlfriend, Dalia Jacobs, had gone that day so he could see their baby.
Jacobs told police Randle brandished a gun and broke a car window during the altercation. She filed for a protective order the next day, claiming Randle pointed a gun at a vehicle with their son and Jacobs' friend inside.
Jacobs told a 911 dispatcher that Randle threatened her with a gun near their son and made another woman bleed. In the first 911 call, Jacobs urged the dispatcher to send someone quickly but not tell Randle who had called. A different woman made the second call. In the third, Jacobs said everything was fine.