Мужчины ходили за ней толпами. Самый страстный любовный роман связывал Грету с актёром Джоном Гилбертом. В 1920-е годы её внимания искали Чарли Чаплин и Лайонел Бэрримор, Дуглас Фэрбенкс и Лилиан Гиш.
Грета исполняла роли роковых обольстительниц. «Гений Гарбо совмещает в себе чистоту и тайну, силу и нежность, жестокость и страсть. Вот почему миллионы тех, кто ранее не знал актрисы, осаждают кинотеатры от Парижа до Лос-Анджелеса, чтобы насладиться её искусством», — писал американский еженедельник «Ньюсуик».
Она не любила широковещательных интервью и великосветских раутов, не позволяла себе экстравагантных выходок и скандальных похождений — того, что часто сопутствует славе артиста. Грета предпочитала уединение, в круг её знакомых попадали лишь избранные. Для миллионов она была недостижимым идеалом и мифом.
«Она единственная, в ком есть светский лоск, — писал фотограф Сесиль Битон, искавший расположения Греты Гарбо. — Ей льстят, перед ней заискивают, говоря, что она пользуется колоссальным успехом, но она отказывается видеть своих почитателей. Женщины каждый день шлют ей орхидеи, мужчины звонят по междугородному телефону в надежде услышать её голос. Ей до этого нет ровно никакого дела, и то, что ей до этого нет никакого дела, и то, что она даже не собирается показываться публике, только подогревает всеобщую истерию, и так же, как и я, все дошли едва ли не до умопомешательства, желая видеть её. И, между прочим, благодаря этому обстоятельству её имя теперь у всех на устах».
Гарбо сравнивали с Сарой Бернар и Элеонорой Дузе. Рецензенты посвящали Грете первые страницы журналов и газет, её фотографии печатали на обложках еженедельников, открытки с изображением актрисы выходили огромными тиражами.
Грета Гарбо по праву считалась королевой Голливуда. Её постоянно приглашали на всевозможные приёмы, но она предпочитала уединение. Поэтому одни прозвали её «Таинственной леди», другие — «Сфинксом». В одном из немногочисленных интервью она попыталась объясниться: «Я была похожа на корабль без руля и ветрил — испуганная, потерянная и одинокая. Я неуклюжа, застенчива, боязлива, вся издёргана, и мне стыдно за мой английский. Именно поэтому я возвела вокруг себя непробиваемую стену и живу за ней, отгородившись от всего мира. Быть звездой — нелёгкое дело, требующее уйму времени, и я говорю это со всей серьёзностью».
После фильмов «Королева Кристина», «Дама с камелиями», «Анна Каренина», «Ниночка» Грета Гарбо обрела поистине всемирную славу. Даже самые скандальные журналисты не позволяли себе по отношению к ней фривольного тона. Толпы жаждали видеть «лицо века». Одну из историй рассказывают практически все биографы актрисы. Богатейший фермер, некий Эдгар Донн, постоянно писал ей письма, приезжал в Голливуд, чтобы увидеть её, но долгое время это ему не удавалось. В 1936 году он написал завещание: «Моя земля, мои владения, всё моё состояние завещаю Грете Луизе Густафссон, звезде кино, известной в мире как Грета Гарбо». Спустя десять лет он умер. Адвокаты фермера связались с актрисой. Через пять месяцев они получили от неё коротенькое письмо, в котором Гарбо сообщала о своём решении передать наследство в Фонд милосердия. Вспомнить человека по фамилии Донн, писавшего ей письма, она не смогла, ей писали миллионы. Впоследствии Фонд милосердия продал этот участок за баснословные деньги: в земле была обнаружена нефть…
Сложные отношения связывали Гарбо с известным дирижёром Леопольдом Стоковским. Он был старше её на 23 года. После развода с женой «Стоки» (так называла его Грета) предложил актрисе обвенчаться. Один из сенсационных репортажей в «Дагенс нюхетер» даже утверждал, будто Гарбо и Стоковский поженились. Но на следующий день газета на первой странице опровергла собственную новость крупным заголовком: «Нет, Гарбо не замужем». «Смешно думать, что я могу пойти с кем-то к алтарю», — заявила актриса журналистам. Друзей же заверила: «Стоковский — мой друг».
Миллионы мужчин мечтали добиться взаимности от Греты Гарбо. Увы, она так и не встретила человека, за которого можно было выйти замуж.
Грета не жаловала назойливых почитателей. После премьеры «Дамы с камелиями» её окружили дети, просившие автограф. «Нет, нет, уже поздно, и вам пора домой спать. А собирать автографы — пустое занятие», — ответ был дружелюбным, но твёрдым: автографов актриса не давала.
Последней работой Гарбо в кино стал фильм «Двуликая женщина», появившийся на экранах кинотеатров в 1941 году. Актриса темпераментно исполняла современные танцы, плавала в бассейне, бегала на лыжах и демонстрировала тело, но это не спасло картину от провала в прокате. Неудача с фильмом совпала со смертью матери.