Nathaniel was born 1 May 1784 to George Gordon (1743-1800) and Sarah Herndon (1754-1842) and died 31 January 1829 of unspecified causes. He married Sarah H. Gwyn (1798-1889) 30 March 1820 .
Children
| Name | Birth | Death | Joined with |
| Martha Lenoir Gordon (1821-1898) | |||
| Brigadier General James Byron Gordon (1822-1864) | |||
| Sarah Ann Gordon (1826-1907) | |||
| Caroline Louisa Gordon (1828-1891) | |||