Miller was jailed shortly before 5 a.m. Saturday by the Jacksonville Sheriff's Office. The incident involved a minor injury, but no other details were available about the alleged battery.
Miller was released on his own recognizance after an initial court appearance Saturday. Another hearing was set for Nov. 28.
The Chiefs, who are off this week, said in statement to The Associated Press that they were aware of the incident and gathering facts. They declined any further comment.
The team announced on Monday that they waived Miller.
The Associated Press contributed to this report.