Al Festival di Cannes 2005, Tommy Lee Jones ha vinto il premio per la migliore interpretazione maschile e Guillermo Arriaga per la migliore sceneggiatura. Nello stesso anno, al Flanders International Film Festival Jones ha vinto il Grand Prix per il film. Nel 2006, il cast ha vinto il Bronze Wrangler ai Western Heritage Awards.