Cuomos 13-årige ekteskap med Robert F. Kennedys datter Kerry, endte i seperasjon i 2003, etterfulgt av skilsmisse i 2005. De har tre barn sammen. Cuomo levde så sammen med TV-kokken Sandra Lee; dette forholdet tok slutt i 2019.