Fra 1890 til 1894 arbeidet Horn som detektiv for Pinkerton-byrået. Blant hans mest kjente oppdrag var arrestasjonen av Thomas «Peg Leg Watson» Eskridge, et medlem av den beryktede Wild Bunch (). I løpet av denne perioden skal Horn ha stått bak hele 17 drap ().