Criminal Law Questions? Ask a Criminal Lawyer.
Yes, the person is both criminally and civilly liable. You can contact your local police to make a complaint. If the police decline to charge the person, find out where you can go to file charges yourself (you can usually go to either a court commissioner or the prosecutors office to make the charges). Make sure you bring with you the check with the stamp from the bank dishonoring the check.
Also, you can go to the small claims court and file a suit against the person for the amount of the check (plus any bank fees that you might have been hit with as a result of the check bouncing).