No birth records in New Jersey except for slave children so that option is out.
Do you have a copy of their actual marriage document? You might find it in FamilySearch.
Marriages records before 1848 are in Sussex County Clerk's office.
The Sussex County Historical Society, www.sussexhistory.org/annals/
might also have the record.
If the parents names aren't on it, then look for their newspaper marriage announcement.
There should be guardianship court records for their children but I don't know if her parents would be included.
Last place to look is in her newspaper death notice. Successful Searching!