Хали Бери во интервју за Њујорк Пост изјавила дека сака да има уште деца и дека со оглед на годините не би смеела долго да чека повторно да стане мајка. Таа моментално е во врска со францускиот актер Оливер Мартинез.


Актерката од петгодишната врска со манекенот габриел Оубри ја има ќерката Нала, а зад себе веќе има два брака. Прв пат се омажила за кошаркакрот Дејвид Џастис од кој се развела 1997 година, а втор пат 2001 година за актерот Ерик Бенет од кој се развела 2005 година. Со Оливер е во врска од почетокот на оваа година.