Columbus married Monica Devereux in 1983, with whom he had four children: Eleanor, Violet, Brendan, and Isabella. Columbus lives in San Francisco's Pacific Heights, where his children attend or previously attended Saint Ignatius College Preparatory. He donated money to the school for a new building, which is named after him.