John married Cathrine Madison on 7 Jan 1793 in Charlotte County, Virginia, USA. Cathrine (daughter of Henry Madison and Martha White) was born about 1773 in Charlotte County, Virginia, USA; died on 13 Oct 1813 in Prince Edward County, Virginia, USA. [Group Sheet] [Family Chart]

1. Samuel White Walthall was born on 29 Aug 1795.
2. Barrett White Walthall was born on 29 Aug 1799.
3. Robert Marshall Walthall was born on 29 Aug 1795.
4. Alexander Branch Walthall was born on 28 Aug 1797.
5. Christopher Walthall was born on 11 May 1808.
6. James Henry Walthall was born on 5 Jun 1805.
7. Susan Marshall Walthall was born on 6 Jun 1804.
8. John Walthall was born on 2 Sep 1801.
9. Joseph Stephens Walthall was born on 2 Jul 1811.
10. Madison Walthall was born on 19 Oct 1793.