Бери се жени за първи път за бившия бейзболен играч Дейвид Джъстис от 1993 до 1997 г. Вторият ѝ съпруг, с когото беше от 2001 до 2003 г., е музикантът Ерик Бенет. Разводът им е финализиран през 2005 г. След това излиза с модела Габриел Обри от 2005 до 2010 г. Имат дъщеря, Нала, но никога не са били женени. След това Бери започна да се среща с френския актьор Оливие Мартинес през 2010 г. и се ожениха през юли 2013 г., но се разделят през 2015 г. „Ние жените, влизаме в брак с мисълта, че ще продължи вечно и че това е нашият принц на бял кон“, казва тя пред Entertainment Tonight през 2017 г. „Това ме научиха приказките като дете… а днес вече не харесвам приказки." Тя добавя: „Във всяка една от тези ситуации, колкото и тежка – и понякога смущаваща – да беше, научих толкова много за себе си. Всички тези взаимоотношения бяха необходими за мен. Всички идваме тук с уроци, които трябва да научим и тези връзки ми ги дадоха, доведоха ме до мястото, където съм в момента. За това съм благодарна. Но беше трудно. Беше трудна част от живота ми."