Holden har en stjerne på Hollywood Walk of Fame. I 1999 ble han kåret til tidenes 25. største mannlige filmlegende av Det amerikanske filminstituttet.