I 1908 var Mae en kort stund gift med aksjemegler William M. Schwenker jr. De skilte seg snart og i 1916 giftet hun seg med Jay O'Brien. Etter skilsmissen med Jay O'Brien i 1917 giftet Murray seg med filmregissør Robert Z. Leonard året etter.