Iako je to teško povjerovati, Halle Berry ima 51 godinu. Međutim, ima tijelo na kakvom joj zavide i mnogo mlađe žene.
To je pokazala na crvenom tepihu filmskog festivala u Torontu kamo je došla u nevjerojatno seksi odjevnoj kombinaciji. Glumica je odjenula crne trapez-hlače te prozirnu bluzu. Nije imala grudnjak, a grudi su joj prekrivali izvezeni cvjetni detalji. No, pažnju je najviše privlačio duboki dekolte.
To joj svejedno ne pomaže u potrazi za savršenim muškarcem. Berry je poznata po tome da nema sreće u ljubavi. Jedan bivši dečko ju je tukao, a od jednog je udarca izgubila čak 80 posto sluha na lijevom uhu.
Iza nje su već četiri propala braka, a svaki je trajao vrlo kratko. Berry je sreću prvo potražila s igračem bejzbola Davidom Justiceom, zatim s glazbenikom Ericom Benetom. Nakon njega, sudbonosno da je rekla modelu Gabrielu Aubryju, s kojim je dobila kćer. No, ni to nije potrajalo.
Nakon razvoda s Aubryjem, Berry je započela vezu s Oliverom Martinezom. Vjenčali su se 2013. godine, a tri mjeseca kasnije su dobili sina. Razveli su se 2015.