The Town of Newburgh is seeking about $18,000 of an unpaid "payment in lieu of taxes" on the business' $12.5 million headquarters.
The town said Teutul has defrauded creditors before, but his lawyer reportedly said the accusation is baseless.
The Associated Press contributed to this report.