Първо тя се омъжва за Дейвид Джъстис и връзката им продължава от 1992 до 1997 г. Вторият ѝ съпруг е Ерик Бенет, но двамата се разделят през 2005 г. След това актрисата се среща с Габриел Обри, от когото има дъщеря - Нахла Ариела, но връзката им приключва през 2010 г. През 2013 г. Бери казва "да" за четвърти път, този път на Оливие Мартинес, от когото има син, Масео Робърт, като става майка за втори път на 47-годишна възраст. През 2016 г. двойката се развежда. Въпреки разводите и разделите Хали е щастлива, че има две прекрасни деца. Тя вярва, че да бъдеш майка е най-добрата работа на света. Тя чете книги за родители и учи децата си винаги да бъдат себе си и "да маршируват в ритъма на собствения си барабан".