Il ruolo di Llewelyn Moss fu proposto inizialmente a Heath Ledger, che lo rifiutò per stare vicino alla figlia appena nata Matilda.

Garret Dillahunt fece cinque provini per il ruolo di Llewelyn Moss senza ottenerlo, ma gli fu poi offerta la parte del vice sceriffo Wendell.

Josh Brolin, non essendo la prima scelta dei fratelli Coen, si fece aiutare da Quentin Tarantino e Robert Rodriguez per girare un provino durante la produzione di Grindhouse, il che gli permise infine di ottenere il ruolo.

Javier Bardem fu vicino a rinunciare al ruolo di Anton Chigurh per problemi di programmazione, e l'attore Mark Strong venne messo in standby per sostituirlo prima che i problemi si risolvessero.

Il produttore Scott Rudin acquistò i diritti del romanzo di Cormac McCarthy e propose l'adattamento ai fratelli Coen, che all'epoca stavano cercando di adattare il romanzo To the White Sea di James Dickey.

Si tratta del primo adattamento letterario dichiaratamente definito tale dai Coen, che non avevano mai incontrato McCarthy durante la scrittura della sceneggiatura ma lo conobbero solo durante le riprese.

Le riprese si svolsero tra Santa Fe, Albuquerque e Las Vegas (Nuovo Messico), quest'ultima usata per interpretare le città texane di confine Eagle Pass e Del Rio, oltre a Sanderson e Marfa in Texas.

I Coen furono costretti a cancellare un'intera giornata di riprese perché il fumo prodotto sul set vicino di There Will Be Blood di Paul Thomas Anderson, girato contemporaneamente a Marfa, rovinò le scene previste.

Il ponte di confine USA-Messico mostrato nel film era in realtà un cavalcavia autostradale a Las Vegas, Nuovo Messico, con un posto di blocco costruito appositamente all'incrocio tra la Interstate 25 e la New Mexico State Road 65, strade che in realtà non si incrociano.

L'effetto sonoro della pistola a proiettile captivo usata da Chigurh fu creato utilizzando una chiodatrice pneumatica.

Il film contiene appena 16 minuti di musica, gran parte dei quali nei titoli di coda; il compositore Carter Burwell utilizzò ciotole cantanti tibetane invece di strumenti tradizionali per creare un suono minimalista.

Nella scena del lancio della moneta alla stazione di servizio, Carter Burwell inserì un ronzio musicale quasi impercettibile accordato alla frequenza di 60 hertz, la stessa di un frigorifero, per suggerire tensione senza che lo spettatore se ne accorgesse consapevolmente.

Il direttore della fotografia Roger Deakins non usa mai obiettivi zoom sul set; nella celebre scena del lancio della moneta la macchina da presa si avvicina lentamente in carrellata così impercettibilmente che il pubblico non percepisce il movimento.

Nel 2024 il film è stato scelto per la conservazione nel National Film Registry della Library of Congress in quanto ritenuto culturalmente, storicamente o esteticamente significativo.

Il titolo del film è tratto dal primo verso della poesia "Sailing to Byzantium" del poeta irlandese William Butler Yeats.