The 25-year-old pleaded not guilty Tuesday to charges including assault, resisting arrest and theft of services.
His lawyer says they're looking forward to "resolving this manner in an expeditious and satisfactory fashion."
Bates was arrested around 1:30 a.m., Jan. 26 at a hotel near LaGuardia Airport after allegedly refusing to pay a $32 cab fare.
Police say they would've let Bates go with an appearance ticket if he didn't have any outstanding warrants, but he refused to be fingerprinted and slugged a sergeant.
Bates' bail was set at $5,000 cash. His next hearing is scheduled for March 8.