"No Country for Old Men" meraih penghargaan dan nominasi dalam berbagai kategori, utamanya pujian untuk penyutradaraannya, skenarionya, dan penampilan Bardem. Di Academy Awards ke-80, film tersebut meraih delapan nominasi, nominasi terbanyak di acara tersebut bersama dengan "There Will Be Blood". Film tersebut memenangkan empat penghargaan yang meliputi Film Terbaik, Sutradara Terbaik, (Joel dan Ethan Coen), Aktor Pendukung Terbaik (Bardem), dan Skenario Adaptasi Terbaik (Ethan dan Joel Coen). Coen bersaudara menjadi pasangan individual kedua yang memenangkan Penyutradaraan Terbaik atas pengerjaan dari film yang sama. "No Country for Old Men" meraih empat nominasi di Penghargaan Golden Globe ke-65, memenangkan penghargaan Skenario Terbaik untuk Coen bersaudara dan Golden Globe untuk Aktor Pendukung Terbaik untuk Bardem. Di British Academy Film Awards ke-61, film tersebut meraih sembilan nominasi dan memenangkan penghargaan-penghargaan untuk Penyutradaraan Terbaik, Aktor Pendukung Terbaik, dan Sinematografi Terbaik.