Román Všichni krásní koně je prvním dílem tzv. "Hraniční trilogie" a lze jej směle označit za jeden z vrcholů McCarthyho díla; autor za něj v roce 1993 prestižní National Book Award i National Book Critics Circle Award. Obdobný úspěch slavil i u čtenářů: dlouhé měsíce se držel v čele žebříčku bestellerů a dodnes patří k nejprodávanějším autorovým knihám. McCarthy tu typické rysy svého psaní, jazykovou vynalézavost, cit pro detail či výtečně vystavené vyprávění, zasazuje do žánru, který má v americké literatuře bohatou tradici — do románu zasvěcení. Příběh se odehrává v roce 1949 a není nijak složitý: šestnáctiletý John Grady Cole a jeho kamarád Lacy Rawlins utečou na koních z domova v Texasu a vydají se do Mexika. Po cestě se k nim přidá ještě jeden o něco mladší kluk a všichni tři jedou přes poušť, vstříc dospělosti, každý po svém. Hlavní hrdina John Grady Cole si na cestě k dospělosti vyzkouší hned několik rolí najednou: kamaráda, "otce" i milence.