Randolph blev gift med Barbara Jean Pickering den 15 dec. 1961 i Long Beach, Los Angeles, California, USA. Barbara (datter af Paul Besley Pickering og Sybil Leone Husbands) blev født den 22 apr. 1926 i Utah, USA; døde den 12 jan. 2015 i Sacramento, Sacramento, California, USA; blev begravet den 17 jan. 2015 i East Lawn Memorial Park, Sacramento, Sacramento, California, USA. [Gruppeskema] [Familietavle]

Randolph blev gift med Norma Berry den 26 nov. 1945 i Salt Lake City, Salt Lake, Utah, USA. Norma blev født den 27 feb. 1917 i St Johns, Apache, Arizona, USA; døde den 5 maj 1960 i Bakersfield, Kern, California, USA; blev begravet den 9 maj 1960 i Gridley-Biggs Cemetery, Gridley, Butte, California, USA. [Gruppeskema] [Familietavle]