Lena Horne menikah dengan Louis J. Jones dari tahun 1937 sampai mereka bercerai pada tahun 1944. Mereka memiliki dua anak, Gail dan Edwin. Kemudian dia menikah dengan Lennie Hayton dari tahun 1947 hingga kematiannya pada tahun 1971, meskipun berpisah setelah awal 1960-an. Ketika dia pertama kali menikah dengannya, seorang direktur musik Yahudi kulit putih, mereka merahasiakan pernikahan itu selama tiga tahun.