Gibson's first wife is Robyn Moore Gibson, whom he married in 1980 and divorced in 2011. His second wife is Okasana Grigorieva, a model he divorced soon after. He has been in a relationship with Rosalind Ross since 2014.