Първият брак на Андерсън е с Томи Лий през 1998 г., като го познава само от няколко дни. Развеждат се през 1998 г., въпреки че продължават да имат връзка в продължение на години. След това се омъжва за музиканта Кид Рок през 2006 г. и се развежда с него на следващата година. Също през 2007 г. тя се омъжва за покер играча Рик Саломон, но анулират брака си през февруари 2008 г. Около осем години по-късно Андерсън и Саломон се ожениха отново, само за да се разделят окончателно през април 2015 г. През януари 2020 г. Андерсън се омъжи за легендарния продуцент Джон Питърс, въпреки че обявиха раздялата си 12 дни по-късно, като в крайна сметка Андерсън заяви, че никога не са били женени. Съвсем наскоро тя се омъжи за бодигарда си Дан Хейхърст през декември 2020 г. Бракът им приключи през януари 2022 г.