Romansował z Vivien Leigh (1951), Shelley Winters (1951), Katy Jurado (1951–1961), Jackie Collins (1952), Diahann Carroll (1954), Merle Oberon (1954) i Ritą Moreno (od maja 1954 do września 1962).
W 1955 związał się z Anną Kashfi, z którą się ożenił 11 października 1957. Mieli syna Christiana Devi (ur. 11 maja 1958; w 1990 został skazany za morderstwo przyjaciela swojej siostry, zm. 26 stycznia 2008 w wieku 49 lat na zapalenie płuc). Rozwiódł się 22 kwietnia 1959. Spotykał się z Rossaną Rory (1955), Marilyn Monroe (od marca 1955 do sierpnia 1962), Lee Meriwether (w grudniu 1955), Tallulah Bankhead (1956). W 1959 poznał Movitę Castanedę. Pobrali się 4 czerwca 1960 i mieli dwójkę dzieci: Miko (ur. 1961) i Rebeccę (ur. 1966). Jednak w 1962 doszło do rozwodu. Romansował z Joan Collins (1959) i Earthą Kitt (1962). 10 sierpnia 1962 poślubił Taritę Teriipię, z którą miał dwoje dzieci: syna Tehotu (ur. 30 maja 1963) i córkę Taritę Zumi Cheyenne (ur. 13 lutego 1970, popełniła samobójstwo 16 kwietnia 1995). Trzeci raz rozwiódł się 14 lipca 1972. W latach 1988–1996 był związany z Marią Christiną Ruiz, z którą miał troje dzieci: córkę Ninnę Priscillę (ur. 13 maja 1989) oraz dwóch synów – Mylesa Jonathana Brando (ur. 16 stycznia 1992) i Timothy’ego Gahana (ur. 6 stycznia 1994). Adoptował też trójkę dzieci: Petrę (ur. 1972), Maimiti (ur.