Berry giftet seg med tidligere baseballspilleren David Justice 1. januar 1993. Paret separerte seg i 1996, og skilsmissen ble fullført i 1997. Berry giftet seg med Eric Benét 24. januar 2001. Mens hun var gift med Benet, adopterte de datteren India. Skilsmissen ble fullført i januar 2005. Berry har hatt et forhold med den franske skuespilleren Olivier Martinez siden 2010. De giftet seg i 2013.