Downing is believed to be the man seen in a controversial video rubbing his genitals on the neck of a passed out LSU fan following the BCS Championship game in January.
The victim has filed a lawsuit against Downing and the Krystal Burger on Bourbon Street where the incident took place.
Downing turned himself in to the New Orleans Police Department after being identified as the suspect in the now-infamous video that went viral on the internet.
If convicted, Downing could be sentenced to up to ten years in jail on the sexual battery charge, and up to three years in jail on the obscenity charge.