С 1997 по 2003 год Линда была замужем за Геральдом Мари, руководителем модельного агентства Elite.

В 1999 году Евангелиста забеременела от французского футболиста Фабьена Бартеза, но на шестом месяце беременности Линда родила мертворожденного ребенка. После той трагедии пара рассталась.

В 2006 году модель встречалась с миллиардером Франсуа-Анри Пино.

11 октября 2006 года Линда родила от него сына Августина Джеймса. Еще до рождения ребенка Пино и Евангелиста расстались.

В том же году модель вышла замуж за со-основателя сети Hard Rock Cafe Питером Мортоном.

В июне 2013 года пара рассталась.