Личная жизнь Г. Гарбо всегда была окутана тайной. Несмотря на огромный выбор, она так никогда и не вышла замуж: “Я вероятно останусь незамужней всю мою жизнь. Мне не нравится быть женой”. Многочисленные претенденты один за другим получали отказ. Одним из первых пострадал владелец шведского книгоиздательства Ларс Саксон. Затем настал черед знаменитого американского киноактера Джона Гилберта, с которым Г. Гарбо познакомилась на съемках фильма “Flesh and the Devil”. По популярности он соперничал с самим Рудольфо Валентино, однако, это ему не помогло. Д.Гилберт трижды делал предложения, но каждый раз терпел неудачу.
Между тем, Г.Гарбо отличалась необыкновенной влюбчивостью и часто заводила непродолжительные романы. Далеко не полный список ее любовников огромен, хотя, возможно, молва склонна к преувеличению. В него входят: актеры Рамон Новарро, Цезарь Ромеро, Дуглас Фербенкс, Марлон Брандо, Майкл Уилдинг, Роберт Тейлор, Нильс Эстер, Джордж Брент, Гилберт Роланд, продюссеры Чарльз Фельдман, Леланд Хейворд, Уолтер Ванджер, Уильям Палей, политики Джозеф Кеннеди и его сын Джозеф Кеннеди-младший, писатель Эрих-Мария Ремарк, тореодор Луис Мигель Доменгин, музыкант Расс Коламбо, дирижер Леопольд Стоковский, стилист Сидней Гуляров, режиссер Рубен Мамулян, врач-диетолог Гейлорд Хаузер, миллиардер Аристотель Онассис и мн. др.
В начале 1930-ых Г. Гарбо участвовала в любовном треугольнике со сценаристкой Мерседес Акостой и фотохудожником Сесилем Битоном. Сложные отношения связывали Г. Гарбо с семьей русских эмигрантов Шлее. Валентина Николаевна Шлее (Valentina Schlee, урожденная Санина; 1899-1989) известный модельер, одевавшая Кетрин Хепберн, Глорию Свенсон и др. звезд экрана. Ее муж, крупный финансист Георгий (Джордж) Матвеевич (George Schlee, ?-1964), прозванный «Русским осетром», постоянно сопровождал Г. Гарбо в зарубежных поездках и завещал ей значительную часть своего состояния.
Частный архив Г. Гарбо, опубликованный в Швеции в 2005, в определенной степени указывает на ее интерес к женщинам. Вероятно, ее первой любовью явилась шведская актриса Мими Поллак. Адресованные ей письма полны самых нежных излияний: “Мечтаю увидеть тебя. Помнишь ли ты еще своего старого одинокого друга? Я люблю тебя, моя маленькая мимоза”. Узнав о беременности подруги, Г.Гарбо пишет: “Мы не можем противостоять нашей природе, поскольку Господь создал нас такими. Но мы всегда будем принадлежать друг другу” (1928).