I filmen forråder Fredo Michael ved å fortelle svogeren deres Johnny Ola at Michael planlegger å drepe ham. Johnny Ola gir deretter denne informasjonen videre til Hyman Roth, som beordrer Fredos død. Michael får vite om Fredos svik og konfronterer ham i et privat møte. Fredo ber om tilgivelse, men Michael nekter og beordrer ham drept. Fredo blir skutt og drept av Al Neri i filmens siste scene.
Fredos død er et viktig øyeblikk i filmen ettersom det markerer slutten på Corleone-familiens uskyld. Michael blir tvunget til å drepe sin egen bror for å beskytte familien og imperiet, og denne handlingen ødelegger ham til slutt.