John Randolph of Roanoke
1903年にニューヨークで22歳の美しいショーガール、ミリセント・ヴェロニカ・ウィルソン（1882 - 1974）と結婚。出会いは彼女がまだ16歳の時。20歳近く年齢が離れていたが、彼らは5人の息子をもうけている。ジョージ・ランドルフ（1904 - 1972）、ウィリアム・ランドルフ・ジュニア（1908 - 1993）、ジョン・ランドルフ（1910 - 1958）、および双子のランドルフ・アパーソン（1915 - 2000）およびデービッド・ウィットマイアー（1915 - 1986）。婚姻関係はハーストの死まで続いている（1926年に別居）。