The incident happened at a Bourbon Street bar in the French Quarter at about 3 a.m. Tuesday, according to New Orleans Police. The woman told police that the "Jerry Maguire" actor entered the bar with a group of people and became agitated when other patrons recognized him and asked to take photos with him.
The bartender says Gooding pushed her away with an open hand after she approached the actor and asked him to calm down.
A co-worker then called 911. The woman claims she was pushed again after telling Gooding that police were on the way and that he needed to leave. She said after the second push, Gooding left the bar.
Gooding is wanted on a municipal battery charge, a misdemeanor. His publicist declined to comment on the situation.
The actor is in New Orleans filming "The Butler," a movie about a White House butler who serves eight American presidents. It also stars Forest Whitaker, Oprah Winfrey and Jane Fonda.
The Associated Press contributed to this report.