A probable cause document states that a woman says Mills punched her in the mouth on May 4 in his apartment. She says she fell to the ground and was briefly unconscious.
Mills was contacted by police on May 29 and he told them he was in Houston and would return to Baton Rouge on June 9, the first day of summer school and football workouts. A June 10 appointment was set for Mills to meet with the police, but he did not make the meeting.
After police were unsuccessful in contacting Mills by telephone, a warrant for his arrest was issued.
Mills was being held on $7,000 bond and has been prohibited from contacting the victim, police told the New Orleans Times-Picayune.
Mills started all 26 games over two seasons for the Tigers. He had three interceptions last season as a sophomore and was third on the team with 67 tackles.
Information from the Associated Press was used in this report.