Henry married Rhoda E. Bates about 1830 in Rabun County, Georgia. Rhoda (daughter of John Bates and Frances Burnett) was born about 1799 in Patrict County, Virginia; died about 1863 in Cherokee County, Georgia; was buried in Hughes Cemetery, Hickory Flat, Cherokee County, Georgia. [Group Sheet] [Family Chart]

1. Louisa Elizabeth Gaines was born about 1828 in Rabun County, Georgia.
2. Jane C. Gaines was born on 06 Apr 1829; died on 16 Jun 1905 in Cumberland County, Tennessee.
3. Allen W. Gaines was born about 1831 in Rabun County, Georgia.
4. Lucinda C. Gaines was born about 1833 in Rabun County, Georgia.
5. James Humphrey Francis Gaines was born on 16 Mar 1835 in Cherokee County, Georgia; died on 01 Feb 1894 in Sonoraville, Gordon County, Georgia; was buried in Gaines Cemetery, Sonoraville, Gordon County.
6. John Henry Gaines was born on 18 Sep 1838 in Cherokee County, Georgia; died on 15 Feb 1907 in Resaca, Gordon County, Georgia; was buried in Corinth Baptist Cem, Resaca, Gordon County, Geotgia.
7. Rhoda Demetris Gaines was born on 09 Jan 1841 in Cherokee County, Georgia; died on 28 Mar 1900 in Cobb County, Georgia; was buried in Midway Cemetery, Marietta-Dallas, Georgia.