On 28 Mar 1776 when Deborah was 21, she married Nathaniel Randall (44594) , son of Thomas Randall (25205) (26 Jan 1708-22 Sep 1758) & Faith Winslow (30232) (3 Nov 1706-), in Pembroke, MA. Born on 4 Aug 1743 in Pembroke, MA. Nathaniel died in South Bristol, Ontario County, New York, on 28 Jan 1831; he was 87.