El papel de Llewelyn Moss fue ofrecido originalmente a Heath Ledger, quien lo rechazó para pasar tiempo con su hija recién nacida Matilda.

Garret Dillahunt audicionó cinco veces para el papel de Llewelyn Moss pero en su lugar recibió la oferta del papel más pequeño de Deputy Wendell.

Josh Brolin, quien no fue la primera opción de los Coen, solicitó la ayuda de Quentin Tarantino y Robert Rodriguez para hacer un carrete de audición durante la producción de Grindhouse, lo que finalmente le aseguró una reunión con los Coen.

Javier Bardem casi se retira del papel de Anton Chigurh debido a conflictos de agenda, y el actor británico Mark Strong fue puesto en espera para reemplazarlo antes de que los problemas se resolvieran.

El productor Scott Rudin compró los derechos cinematográficos de la novela de Cormac McCarthy y sugirió la adaptación a los hermanos Coen mientras intentaban adaptar otra novela, To the White Sea de James Dickey.

Esta fue la primera adaptación literaria directa de los hermanos Coen, a diferencia de películas anteriores como Miller's Crossing (basada libremente en Hammett) u O Brother, Where Art Thou? (inspirada en la Odisea).

Los hermanos Coen nunca habían conocido a Cormac McCarthy mientras escribían el guión y solo lo conocieron durante el rodaje; Ethan Coen dijo que McCarthy soltó una risa a carcajadas un par de veces mientras veía la película terminada, lo que él interpretó como una señal de aprobación.

El rodaje tuvo lugar en Nuevo México (Santa Fe, Albuquerque, Las Vegas) y Oeste de Texas (Sanderson, Marfa), con Las Vegas, Nuevo México haciendo las veces de los pueblos fronterizos de Eagle Pass y Del Rio, Texas.

Los hermanos Coen tuvieron que descartar un día completo de rodaje porque el humo de la escena de la torre petrolera siendo rodada cerca para There Will Be Blood de Paul Thomas Anderson, que también se estaba rodando en Marfa al mismo tiempo, arruinó sus tomas.

El puente de cruce fronterizo entre Estados Unidos y México que se muestra en la película era en realidad un paso elevado de autopista construido en Las Vegas, Nuevo México, en una intersección donde los dos caminos retratados no se encuentran realmente.

El director de fotografía Roger Deakins, trabajando en su novena colaboración con los Coen, rodó la película con una planificación meticulosa, utilizando solo unos 250,000 pies de película en comparación con los 700,000 a un millón de pies típicos de producciones de tamaño similar, y nunca utilizó un objetivo zoom.

La película contiene solo unos 16 minutos de música, gran parte de ella durante los créditos finales, ya que los Coen deliberadamente minimizaron la partitura para eliminar la tradicional 'red de seguridad' de la música que guía la suspensión de la audiencia.

El compositor Carter Burwell utilizó cuencos de sonido budistas en lugar de instrumentos tradicionales, y ajustó un zumbido ambiental ondulante durante la escena del lanzamiento de moneda a la frecuencia de 60 hertz de un refrigerador.

El sonido foley distintivo de la pistola de perno cautivo de Anton Chigurh fue creado utilizando una pistola de clavos neumática.

No Country for Old Men es el Western más reciente en ganar el Premio de la Academia a la Mejor Película, después de Cimarron (1931), Dances with Wolves (1990) y Unforgiven (1992).

Un estudio de 2014 de investigadores de la Université libre de Bruxelles encontró que Anton Chigurh es considerado el retrato más precisamente clínico de un psicópata en el cine hasta la fecha.

En 2024, la película fue seleccionada para su preservación en el Registro Nacional de Cine de Estados Unidos por la Biblioteca del Congreso por ser culturalmente, históricamente o estéticamente significativa.