Seit 2014 war Sorvino mit der Schauspielerin Dee Dee Sorvino verheiratet. Es war seine dritte Ehe. Mit 83 Jahren ist Paul Sorvino in Florida gestorben. Er soll in Los Angeles auf dem bekannten "Hollywood Forever"-Friedhof beigesetzt werden, wo auch Rudolph Valentino, Mickey Rooney und Burt Reynolds ruhen.
