Costner vant Oscar for beste film og beste regi for filmen (1990). Han har vunnet to Golden Globe-priser og én Emmy-pris, og blitt nominert til tre BAFTA-priser. Costner har også fått en stjerne på Hollywood Walk of Fame.