According to an Addison, Texas, police report, off-duty police officers working at the BlackFinn restaurant in Addison were alerted that a man was in the parking lot with a gun. The arrest affidavit stated the restaurant's parking valet, who filed a criminal complaint, said Anderson retrieved a handgun from the car and threatened him with it.
Police who were called to the scene retrieved a gun from the shrubs and discovered it was loaded, with a round chambered. It was one of two weapons confiscated at the scene, and Anderson's car was impounded due to the arrest.
Anderson, 27, faces a sentence of up to a year in jail and a fine up to $4,000 for the misdemeanor deadly conduct charge.
After police responded to the scene early Tuesday, Anderson was arrested on traffic warrants issued by the city of Irving, according to the Addison police report. He was booked into the Addison jail Tuesday morning and transferred to an Irving jail, from which he was released after posting bond.
Anderson's 25-year-old brother, Devon, also was arrested at the scene on charges of public intoxication.
Deon Anderson did not respond to ESPNDallas.com on Wednesday for a comment about the arrest warrant. Cowboys officials said Tuesday night they were looking into the incident and did not respond for comment Wednesday regarding the arrest warrant.
On Tuesday, Anderson told ESPNDallas.com his car wouldn't start after he used valet parking and wanted to know why. Anderson said he didn't put his hands on anybody or use profanity.
NFL spokesperson Greg Aiello said the NFL always looks into any incidents involving arrests with a player to determine possible discipline.
Information from The Associated Press was used in this report.