You need to gather all police and court records you can get and see an immigration attorney. It's important to know whether you were arrested or convicted and what the charge actually was.
First, you need to find out what the court records say. Order a certified copy of the Final Disposition or Judgement entered. This should be reviewed by an immigration attorney to determine what impact it may have on your naturalization, and possibly by a criminal defense attorney to understand your record, if any . Your job background check should also be reviewed. It may simply state that you were accused of, not charged, of battery. Get a lawyer.
The herein content is for general informational purposes only, and may be predicated on incomplete facts. It should not be relied upon in making legal decisions or assessing your legal rights or risks. Neither does the herein reply create an attorney-client relationship.
If it was in Harris county, consult with an immigration lawyer in the area who is able to pull up your record and advise you accordingly.
The answer provided is general in nature and should not be construed as legal advice as not all facts are know by the attorney, nor does the answering of this question create an attorney client relationship.