Evangelista tuvo casada col direutor executivu dElite, Gerald Marie dende 1987 hasta 1993. Tamién tuvo una rellación col actor Kyle MacLachlan (1992-1998), col xugador de fútbol francés Fabien Barthez (1998-2000) y col magnate de petroleu italianu Ugo Brachetti Peretti (2003-2004). En 2005 casóse de nuevo, esta vegada col pilotu de Fórmula 1 Paolo Barilla. Dende siempres Linda espresól so deséu de ser madre. En 1999 sufrió un albuertu involuntariu dempués de seis meses dembaranzu, frutu de la so rellación con Barthez.