Brando har fått en stjerne på Hollywood Walk of Fame. I 1998 ble han kåret til et av de 100 viktigste menneskene i det 20. århundre av . Året etter ble Brando kåret til tidenes fjerde største mannlige filmlegende av Det amerikanske filminstituttet. I 2005 ble han kåret til et av århundrets ti største ikoner av .