Officers are looking for 38-year-old Reko Levels. Levels was last seen in the 500 block of N. Elsas, near Main and Virginia.
Levels is charged with several crimes, including battery, intimidation and theft.
The condition of the woman Levels is accused of beating is not being released. Anyone with information on Levels' location is asked to call 911 immediately.