Kate
Det var cirka tre uger efter Beckys død, den 16. september, at tingene blev surt med Kate Rich. Lucas gik ind i Ringgold, hvor hun boede, bankede på hendes dør og spurgte, om hun ville hjælpe ham med at se efter Becky, eller sådan fortalte han Rangers. Hun accepterede at gå, glad for at komme ud af huset, og Lucas stoppede først for øl. På bilsædet mellem dem var en slagterkniv. Lucas havde helt klart noget andet i tankerne, da han vidste, at Becky var død. Hvorvidt Kate satte spørgsmålstegn ved ham om at gå nordpå, den forkerte retning, er nogens gæt.
Lucas havde nedlagt en masse øl, da han sagde, at han blev beslaglagt med ideen om at dræbe Kate. Han kørte ned ad en grusvej forbi en campingplads og stoppede derefter bilen. Han greb kniven og skubbede den ind i Kate's venstre side og skubbede hende mod døren. Han trak kniven ud og gik rundt til passagersiden. Da han åbnede døren, faldt Kate til jorden. Hun var død af et sår i sit hjerte. Lucas blev straks ophidset, så han trak liget ned ad en dæmning og fjernede tøjet. 'Jeg blev nøgen,' sagde han til Rangers, 'og skruede hende, indtil jeg var færdig.' Derefter trækkede han hende til et stort drænrør nær vejen. Han skubbede både liget og tøjet ind i det så vidt han kunne, indtil han følte, at ingen ville finde hende.
Den næste dag forlod Lucas huset af bøn og startede og kom så langt som nåle, Californien, før bilen gav ud. Men Lucas var ikke færdig med Kate. Han kørte i en måned og vendte derefter tilbage til det sted, hvor han havde skjult kroppen. Han lærte, at han blev mistænkt i hendes forsvinden og udholdt en polygrafundersøgelse, men han slap væk med den. Ingen arresterede ham. Lucas hentede nedbrydningsrester og satte dem i en komfur i bønens hus for at forbrænde dem.
Henry Lee Lucas
Efter hans tilståelse gik efterforskere til det sted, hvor Lucas havde indikeret, at han havde dræbt Kate og fundet dræningsrøret, et brudt par kvinders briller og et par trusser. Tilbage i bønens hus, i brændeovnen, fandt de aske og hvad der lignede menneskelig knogle og brændt kød. I et andet område, hvor Lucas havde dumpet aske, fandt de også knoglfragmenter. Lucas viste dem også, hvor han havde kastet Kate's pung - nøjagtigt stedet, hvor det var fundet måneder før.
Officerer, inklusive Texas Rangers, tog derefter Lucas til Denton -området for at prøve at finde Beckys rester. Han gik lige til politiet af træer, hvor han havde begravet hende og peget på flere områder på jorden. De gravede på syv forskellige steder og fandt tøj, knogler, en kranium og nedbrydning rester. Bekræftelsen af to mord, som begge syntes at vise erfaring med drab og skjul bevis, gjorde muligheden for, at Lucas fortalte sandheden om andre - endda hundrede andre - syntes mere sandsynligt nu at mindst nogle af officererne.
Lucas ønskede at rydde sin samvittighed helt, så efter at han blev dømt for Beckys drab, skrev han Ottis Toole et fire-siders brev for at informere ham om Beckys død og for at få sin hjælp til at huske detaljerne om de mord, de havde begået sammen. Han sagde, at han endnu ikke havde nævnt Toole (selvom han havde) og ville overlade det til ham om, hvorvidt han ville blive involveret. Faktisk var Jacksonville -politiet allerede blevet kontaktet om mord i deres område begået af disse to tabere.
