Colombus je synem Alexe Colombuse a Irene Colombusové. Columbus je ženatý s Monicou Devereuxovou od roku 1983. Mají spolu čtyři děti, Eleanor, Violet, Isabellu a Brendana.
Jeho manželka Monica se objevila ve filmu Sám doma jako zrzavá letuška a ve filmu Sám doma 2 jako telefonní operátorka Plaza. Columbus žije v sanfranciské čtvrti Pacific Heights, kam jeho děti chodí nebo dříve navštěvovaly školu Svatého Ignáce. Škole věnoval peníze na novou budovu, která byla pojmenována po něm.