Nathan blev gift med Eliza Kinyon den 1 jan. 1830 i Onondaga, New York, USA. Eliza (datter af Asa Kinyon og Catherine Paddock) blev født den 12 aug. 1811 i Onondaga, New York, USA; døde den 10 jul. 1892. [Gruppeskema] [Familietavle]

1. William Andrew Bates blev født den 25 apr. 1850 i Indiana, USA; døde den 24 okt. 1917 i Elkhart, Elkhart, Indiana, USA.
2. Charlotte Bates blev født den 16 sep. 1839 i New York, USA.
3. Louisa Bates blev født den 25 jul. 1837.
4. Emily Bates blev født den 6 aug. 1842 i New York, USA; døde den 7 mar. 1930 i Springfield, Sangamon, Illinois, USA.
5. Eliza Jenette Bates blev født den 18 jul. 1853 i Indiana, USA; døde den 15 feb. 1853.
6. Martha Bates blev født den 14 aug. 1833 i New York, USA; døde den 24 okt. 1854.
7. Electa Ann Bates blev født den 4 jun. 1831 i New York, USA.
8. Jenett Bates blev født cirka 1854 i Indiana, USA.
9. Chatharine Bates blev født den 24 apr. 1845; døde den 20 okt. 1846.