Stewart har fått en stjerne på Hollywood Walk of Fame og i 1985 mottok han Presidentens frihetsmedalje i Det hvite hus av president Ronald Reagan. I 1999 ble han kåret til tidenes tredje største mannlige filmlegende av Det amerikanske filminstituttet.