Uloga Vita Corleonea u Kumu 1972. označila je novu prekretnicu u njegove karijere. Redatelj Francis Ford Coppola nagovorio je Branda na testno snimanje (upotrijebio je vatu kako bi simulirao napuhnute obraze). Coppola je bio oduševljen Brandovim nastupom u ulozi šefa mafijaške obitelji, ali se morao boriti sa studijom da angažira temperamentnog Branda, čiji su reputacija i zahtjevi postali legendarni. Brando je bio upravo senzacionalan, pogotovo u sceni sastanka mafijaških rivala, koja je proglašena kao jedan od najvećih trenutaka u fimskoj povijesti. Brando je osvojio Oscara za svoju izvedbu, ali je odbio primiti nagradu te tako postao drugi glumac u povijesti koji je odbio Oscara za najboljeg glavnog glumca (prvi je bio George C. Scott za Pattona). Brando je bojkotirao svečanu dodjelu, ostavljajući manje poznatoj glumici Sacheen Littlefeather da objasni njegove razloge. Ti razlozi ležali su u njegovim prigovorima o prikazivanju Indijanaca u Hollywoodu i na televiziji.
Brando je, osim po glumi, postao poznat i po svojim istupima u borbi za građanska prava, prava Indijanaca i za druge političke ciljeve. Zaradio je i reputaciju “lošeg dečka” zbog svojih javnih izljeva bijesa i lakrdija. U junu 1973., Brando je razbio čeljust paparazzu Ronu Galellu. Kasnije je Galella nosio kacigu za američki nogomet kad bi snimao Branda. U svojoj autobiografiji Songs My Mother Taught Me, Brando tvrdi da se jedne noći pojavio u stanu Marilyn Monroe te da su tada počeli vezu koja je trajala više godina. Osim toga, tvrdio je da je imao brojne romanse, dok u svojoj autobiografiji o svojim brakovima, ženama i djeci, nije spomenuo ništa.
U njegovoj biografiji iz 1976. The Only Contender, autor Gary Carey je citirao Branda: Kao i mnogi muškarci, i ja također sam imao homoseksualnih iskustava, te se toga ne sramim. Fotografije koje su kružile internetom to su i potvrdile. Njegov dugogodišnji ljubavnik navodno je bio Wally Cox. Autor opet citira Branda: „Da je Wally žena, oženio bih ga te bismo živjeli dugo i sretno“. Nakon što je Cox umro, Brando je čuvao njegov pepeo 30 godina, a razasut je skupa s njegovim. Coxova treća žena to je otkrila tek kad je Brando dao intervju Timeu: Imam Wallyjev pepeo u svojoj kući. Razgovaram s njim stalno. Htjela ga je tužiti, ali njezin odvjetnik nije htio prihvatiti slučaj.
On je 1957. oženio glumicu Annu Kashfi, vjerujući da ima indijansko podrijetlo, ali zapravo je bila iz Walesa i katoličkog podrijetla. Pravo ime bilo joj je Joan O'Callaghan. Uopće nije otkrila Brandu svoj pravi identitet, nego se obukla i uredila kao indijanska ljepotica nakon što je čula da Brando voli egzotične žene. Razveli su se 1959., nakon rođenja sina Christiana.
Naime, 1960. Brando se oženio s Movitom Castanedom, sedam godina starijom meksičkom glumicom; razveli su se 1962. Castaneda se pojavila u filmu Pobuna na brodu Bounty 1935. Brandovo ponašanje tokom snimanja filma još je više pogoršao njegovu reputaciju “teške” zvijezde. Optužen je za promjenu redatelja i probijanje budžeta, iako je demantirao svoju odgovornost i za jedno i za drugo.
Iskustvo sa snimanja filma duboko je promijenilo Brandov život. Zaljubio se u Tahiti i narod na njemu. Zakupio je dio atola na 99 godina, na kojem je mislio izgraditi laboratorij za očuvanje okoliša i liječilište. Ljepotica s Tahitija, Tarita Teriipa, koja je glumila ljubav Fletchera Christiana, postala je Brandova treća žena 10. kolovoza 1962., sa samo 20 godina. Tarita je bila 18 godina mlađa od Branda kad su se vjenčali. U članku iz časopisa Motion Picture iz 1961. Brando je opisao kako je bila naivna i priprosta. Teriipia je postala majka dvoje njegove djece. Razveli su se u maju 1972. godine.
Brandova ozloglašenost, problematična porodica, samovoljni egzil iz Hollywooda i njegova debljina privlačile su sve veću pozornost nego njegova kasna glumačka karijera. Također je zaradio reputaciju problematičnog glumca na snimanju, jer često nije htio ili nije mogao zapamtiti svoje rečenice. Osim toga, umjesto da se koncentrira na snimanje, često se sukobljavao s redateljima s djetinjastim zahtjevima. S druge strane, drugi glumci smatrali su ga plemenitim, duhovitim i kao podršku.
Brando je bio dugogodišnji prijatelj pjevača Michaela Jacksona te ga je često posjećivao na njegovom imanju Neverland, odmarajući se tamo sedmicama. Sudjelovao je i na Jacksonovim koncertima povodom 30. godišnjice samostalnog djelovanja 2001., a pojavio se i petnaestominutnom videospotu „You Rock My World“ iste godine. Brandov sin Miko bio je Jacksonov tjelohranitelj i asistent nekoliko godina, a ostao je i dobar prijatelj s njim.
Brando je 1. maja 2004. umro u dobi od 80 godina. Kremiran je, a njegov pepeo rasut je na dva mjesta. Dio pepela rasut je na Tahitiju, a dio u Dolini smrti.
