Obarczono jego śmiercią Kida, lecz najprawdopodobniej padł od kul ludzi szeryfa, którzy uznali, że to ucieka Kid. Szeryfowie wycofali się, nie mając szans na pobicie bandy. Na rok 1880 przypada największy wysyp legend i opowieści o Kidzie, rozpowszechnianych przez gazety w całym kraju. Mimo to, nagroda za głowę Kida wynosiła jedynie 500 dolarów.
Szeryfem hrabstwa Lincoln został Pat Garrett. Jego głównym celem miało być położenie kresu działalności Kida. O walce Garreta z Kidem opowiada antywestern Pat Garrett i Billy Kid. Rozpoczęło się polowanie na Kida. W strzelaninie na obrzeżach Fort Sumner zginął Tom O'Foliard, dziewiętnastoletni Teksańczyk, będący z Kidem niemal od samego początku. W kolejnej strzelaninie zginął ostatni z dawnych Regulatorów – Charlie Bowdre. Wilson, Pickett Rudabaugh i Kid poddali się. W marcu 1881 Kid został oskarżony o zamordowanie Robertsa, jednak sąd uwolnił go od tego zarzutu. Oskarżono go o zabójstwo szeryfa Brady’ego, chociaż nie wiadomo, jaki miał w tym udział (na pewno był obecny na miejscu, wśród zabójców). Billy skazany został na śmierć przez powieszenie. Termin egzekucji wyznaczono na 13 maja 1881 w Lincoln.