Bengals running back Joe Mixon pleaded not guilty Wednesday to an aggravated menacing charge, according to a spokesperson with the Hamilton County Clerk of Courts office and court records.