Henry married Caldonia (Calley) Lemons on 18 Feb 1896 in Bollinger County, Missouri. Caldonia (daughter of William M. Lemons and Cynthia Ann Penney) was born on 9 Mar 1873 in Hamilton County, Tennessee; died on 29 Sep 1951 in Bollinger County, Missouri. [Group Sheet] [Family Chart]

1. Ernie W. Randolph was born on 9 Nov 1898 in Zalma, Bollinger County, Missouri; died in 0Feb 1919 in Zalma, Bollinger County, Missouri.
2. Lillie Ethel Randolph was born on 25 May 1902 in Bollinger County, Missouri; died on 21 Dec 1930 in Missouri.
3. Alva (Alvie) Randolph was born on 17 Sep 1905 in Missouri; died on 10 Feb 1992 in Advance, Stoddard County, Missouri.
4. Lola Randolph was born on 18 Jan 1911 in Bollinger County, Missouri; died on 16 Apr 1998.