Gaylord'un ilk eşinin kızlık soyadı Mary E Yates'ti. Mezar taşında gösterilen evlilik adı Maye Belle Lloyd'du. Mary benim büyük teyzemdi. Gaylord ve Mary'nin çocukları Gaylord Jr, babamın tek kuzeniydi. Çift Denver, CO'da tanışmış. Mary, Gaylord ve Harold kısa süre sonra Hollywood'a taşınmışlar.