Alexandra Dinu a fost prima soţie a lui Mutu, povestea lor de dragoste începând în urmă cu peste 13 ani, când Alexandra era prezentatoarea emisiunii ProMotor de la Pro TV. Cei doi au fost căsătoriţi timp de trei ani şi au împreună un băiat, Mario. Unul dintre motivele care au dus la destrămarea relaţiei se zoneşte că a fost gelozia fotbalistului. "Informez opinia publică în general şi în special simpatizanţii mei şi ai fotbalului că amiabil am convenit cu soţia mea, Alexandra, desfacerea căsătoriei, pentru care am înregistrat acţiunea de divorţ. Doresc să am liniştea necesară pentru concentrare şi participare eficientă la acţiunile viitoare ale echipei naţionale şi ale formaţiei de club la care îmi voi continua activitatea fotbalistică", scrie într-un comunicat transmis la acel moment de Mutu.

După divorţul de Alexandra Dinu, în viaţa "briliantului" s-au plimbat numeroase femei celebre. Laura Andreşan, Catrinel Menghia, Diana Munteanu, Rocsana Marcu, Cristina "Kitty" Cepraga, Monica Dascălu sunt doar câteva dintre divele care s-au iubit, pentru timp scurt, cu celebrul fotbalist.

În palmaresul fotbalistului se regăsesc şi nume celebre în afara ţării precum al cântăreţei Blu Cantrell, al prezentatoarei de televiziune Aida Yespica sau israelianca Moran Atias.

Consuelo, frumoasa din Republica Dominicană, este a doua soţie a lui Adrian Mutu. Cei doi s-au căsătorit în octombrie 2005 şi au împreună două fete, Adriana şi Maya Vega. Problemele în căsnicie au început să apară din 2012, când atacantul s-a transferat la formaţia franceză Ajaccio. De când a venit la Petrolul Ploieşti, fotbalistul n-a mai fost văzut în compania soţiei sale, iar în vara acestui an, a fost surprins într-un club alături de o altă femeie. Nici Consuelo nu a stat degeaba. Frumoasa dominicană a postat pe contul personal de pe reţelele de socializare o fotografie în care apare alături de un alt bărbat.