Pedro Quezada appeared Monday afternoon in state Superior Court in Paterson.
Authorities had said the 44-year-old Passaic resident owed about $29,000 in back support for three of his five children.
During the court hearing, officials said Quezada had paid $30,000 to settle the debt. He also told the judge that the three children would now be living with him.
Quezada claimed a lump-sum payment last week worth $221 million, or about $152 million after taxes.
The unpaid child support payments date to 2009.