Първият брак на Холи Бери беше с бейзболиста Дейвид Джъстис през 1993 г.. След това актрисата се омъжва за певеца и автор на песни Ерик Бенет, последван от брак с Оливие Мартинес. Скоро се появиха слухове за годеж с настоящия й приятел Ван Хънт, но все още нито един от двамата не е потвърдил новината.