В конце 70-ых Мел Гибсон познакомился с Робин Дениз Мур. В то время, Робин работала медсестрой в стоматологии, а Мел был неизвестным актером театра. Они поженились в 1980 году в Австралии. У Мела и Робин есть дочь, Ханна (1980), шесть сыновей, близнецы Эдвард и Кристиан (1982), Уильям (1985), Луи (1988), Мило (1990) и Томас (1999).

В 2006 году дочь Гибсона вышла замуж за музыканта Кенни Уэйна Шепэрда и родила двоих детей.

В апреле 2009 года стало известно, что Гибсон и жена, Робин Мур, уже 3 года живут раздельно.

17 апреля 2009 года Мур подала на развод. А 29 апреля Мел Гибсон официально появился на премьере фильма «Люди Х Росомаха» с Оксаной Григорьевой, которая появлялась и на более ранних фотографиях низкого качества.

26 мая Гибсон официально признался на шоу Джея Лено, что Григорьева ждёт от него ребёнка (это восьмой ребёнок Мела, а у Григорьевой есть сын Александр от Тимоти Далтона).

В апреле 2010 появились сообщения, что Мел Гибсон и Оксана Григорьева решили разорвать свои отношения.

В октябре 2012 года стало известно о новом романе актёра со спортсменкой, исполнительницей каскадёрных трюков Эшли Кусато. У Эшли есть коричневый пояс по карате. Девушка усиленно тренируется, так как планирует преодолеть следующую ступень в этом виде единоборств и получить уже черный пояс.

Летом 2015 года Мел начал встречаться с чемпионкой по вольтижу Розалинд Росс.

В сентябре 2015 года появились слухи о том, что Розалинд беременна от Гибсона.