Robinson har også en stjerne på Hollywood Walk of Fame, og ble i 1999 kåret av det amerikanske filminstituttet til tidenes 24. største mannlige filmlegende.