В середине 90-х, еще когда Терон делала первые шаги в Голливуде, она встречалась с актером Крейгом Бирко. Об этих отношениях известно немного, пара была вместе около двух лет. «Я самая счастливая девушка в мире, потому что Крейг невероятно поддерживает меня и заставляет чувствовать себя по-настоящему защищенной», – говорила Шарлиз газете Los Angeles Times.
С 1997 по 2001 год у актрисы был роман с фронтменом группы Third Eye Blind Стивеном Дженкинсом. Терон отдыхала на Гавайях и пришла на выступление группы, после концерта они познакомились и вскоре начали встречаться. «Он живет ради того, что делает. Я нахожу это очень привлекательным. Приятно быть с кем-то, кто живет полной жизнью», – делилась актриса с People. Однако позже Терон в интервью говорила, что у музыканта было непомерное эго и проблемы со спиртным. Стивен посвятил третий альбом Out of the Vein расставанию с Шарлиз.
В 2002-м во время съемок фильма «24 часа» актриса встретила ирландского актера Стюарта Таунсенда. В том же году у них начались отношения. Влюбленные стали вместе жить в Лос-Анджелесе и в шутку называли себя мужем и женой. Таунсенд подарил Терон старое викторианское кольцо с маленькими незабудками в знак их верности друг другу. Однако они не стремились связать себя узами брака.
«На самом деле это не то, чего хочу я или он. Но это не значит, что я не хочу провести с ним остаток своей жизни», – говорила Шарлиз. Позже актеры сыграли еще в двух фильмах вместе («Голова в облаках» и «Эон Флакс»). В начале 2010 года артисты объявили о разрыве, вскоре после этого Терон поняла, что готова усыновить ребенка.
«Расставание со Стюартом я переживала болезненно, долго приходила в себя, а после стала испытывать это желание – стать матерью», – делилась она. В 2012 году актриса усыновила мальчика Джексона. А в 2015-м удочерила девочку по имени Августа. Оба ребенка – афроамериканского происхождения.
До того как Шарлиз Терон начала в 2013 году встречаться с актером Шоном Пенном, они около 20 лет дружили. Эти отношения продлились год, ходили слухи, что пара думала о женитьбе, но после разрыва актриса это опровергла. «У нас были уникальные отношения, но они длились всего год. Мы не двигались вперед для нашего совместного будущего. Я никогда не собиралась выходить замуж за Шона», – отмечала кинозвезда.
Актриса не раз подчеркивала, что вообще никогда не хотела выйти замуж. «У меня никогда не было мечты о белом платье. А смотреть, как другие люди выходят замуж? Я думаю, что для них это прекрасно, но, если честно, обычно я сижу там просто опустошенная», – признавалась Шарлиз.
В конце 2017 года Терон снималась вместе с Александром Скарсгардом в фильме «Та еще парочка», после этого им стали приписывать роман, но актеры это не подтверждали. Сама Шарлиз в 2019-м говорила, что много лет отказывала себе в свиданиях, потому что была с головой погружена в материнство.
В мае 2023-го пресса стала писать, что у Шарлиз новый бойфренд – манекенщик Алекс Дмитриевич. Их заметили вместе на романтической прогулке.