Kelly fikk en stjerne på Hollywood Walk of Fame i 1960. Han ble belønnet med en æres-Oscar i 1952, en Cecil B. DeMille Award i 1981 og en AFI Life Achievement Award i 1985. I 1999 ble han kåret til tidenes 15. største mannlige filmlegende av Det amerikanske filminstituttet.