Gonzalez is accused of taking a satchel worth roughly $1,400 from the Polo Ralph Lauren store in The Mall at Short Hills Mall last month.
Police say he removed the sensor device from the satchel and walked out of the store without paying for it.
Gonzalez was arraigned in Newark Wednesday on criminal mischief and shoplifting charges. The shoplifting charge is punishable by up to five years in jail.
Gonzalez was fired in March after Seton Hall lost in the opening round of the NIT. He has since sued the school over his dismissal.