Den 6. september 2006 ble Costner hedret da han fikk avsette håndavtrykket sitt og signaturen sin i betong på fortauet foran Grauman's Chinese Theatre, sammen med flere andre kjente skuespillere og artister.