Cathrine McCarty flyttet til Indianapolis, Indiana, med de to sønnene sine Henry og Joseph (yngst). Her møtte hun antakelig den fremtidlige stefaren til McCarty, William Antrim. Hun flyttet rundt sammen med Antrim i noen år, før hun giftet seg med ham i 1873, i Santa Fe, New Mexico. Hun bosatte seg deretter i Silver City, der Antrim raskt fant seg arbeid. Grunnen til at de flyttet til Silver City, var at Cathrine hadde blitt diagnostisert med tuberkulose og hadde blitt rådet til å flytte til et varmere og tørrere klima. Antrim begynte etter hvert med pengespill, og foretrakk det framfor å jobbe og ta vare på familien. Etter lang tids sykdom, døde Cathrine McCarty, 16. september 1874. De to sønnene hennes fortsatte skolegangen sin, og etter hvert reiste Antrim fra guttene og slo seg ned i Arizona. Guttene ble da plassert hos diverse fosterfamilier, noe som førte til at unge McCarty fikk gjøre stort sett som han ville. Dette, i tillegg til at McCarty ofte ikke hadde penger, førte til at han begynte med kriminalitet.