Un'altra figura che attrasse l'attenzione fra il 1877 e il 1881 fu quella di Billy the Kid. Non si conosce il suo vero nome: fu noto come Henry McCarty, Henry Antrim, William H. Bonney. Uccise il suo primo uomo all'età di 17 anni; gli furono attribuiti 21 assassini, ma in realtà ne commise molti di meno.
Nel 1878 fu coinvolto nella cosiddetta guerra della Contea di Lincoln, contrasto che vide opposti i piccoli allevatori, come l'inglese John Tunstall, per il quale Billy lavorava, e il maggiore L.G. Murphy che, con la sua grande mandria e l'ingente patrimonio accumulato tramite corruzione e disonesta, cercò di eliminare qualsiasi concorrenza. Egli era riuscito a corrompere e far passare dalla sua parte il procuratore del territorio del Nuovo Messico, il procuratore distrettuale e lo sceriffo della Contea. Riuscì, inoltre, ad accaparrarsi l'appalto dei rifornimenti alla riserva indiana degli Apache Mescalero: la maggior parte dei manzi destinati a questo scopo era stata rubata dalla mandria di John Chisum. Dopo l'uccisione di Tunstall da parte di Murphy, Billy e i suoi compagni Dick Brewer, John Middleton, Robert Windemann e Charlie Boudrie diedero una caccia spieiata agli uomini di Murphy colpevoli del delitto, ma, anziché consegnarli alla giustizia, come avrebbero dovuto fare, li uccisero a sangue freddo. Per porre termine alla guerra che si scatenò in seguito, una vera e propria falda, fu necessario l'intervento della cavalleria che però non riuscì ad arrestare Billy.
Nel 1880 fu nominato sceriffo della Contea di Lincoln un insignificante ladro di bestiame, probabilmente amico di Billy: Pat Garrett. E sarà proprio questi a fermare il bandito la notte del 14 luglio 1881, uccidendolo a tradimento.