I 1998 ble Brando kåret til et av de 100 viktigste menneskene i det 20. århundre av . Året etter ble han kåret til tidenes fjerde største mannlige filmlegende av Det amerikanske filminstituttet.