Anderson, 27, was arrested in the parking lot of BlackFinn restaurant in Addison Tuesday night while police investigated an aggravated assault report.
Anderson told ESPNDallas.com that he was trying to start his car at the restaurant when words with the parking valet and security guard were exchanged. Anderson insists the dialogue was not a profanity-laced tirade and declined to make any further comment.
Police arrested Anderson on outstanding traffic warrants from Irving, confiscated two weapons from his vehicle and impounded the car. Anderson's 25-year-old brother, Devon, who was with him at the time of the confrontation, was arrested on a public intoxication charge.
Anderson was later released on his own recognizance. It is not clear what charges, if any, were filed against Anderson from the incident at the restaurant or in relation to the weapons in his car.
Cowboys spokesman Rich Dalrymple said team officials are aware of the incident and are investigating.
The 5-10, 246-pound player out of Connecticut was a sixth-round 2007 draft pick, 195th overall. He played 16 games in his third season, including nine starts, making one catch for five yards.
The Associated Press contributed to this report.