Reeves worked for 32 years as a US Marshal in the Indian territory and became one of Judge Parker's most valid deputies. Reeves brought in some of the most dangerous fugitives of the time; he was never wounded despite having his hat and belt shot off on separate occasions. In addition to being a marksman with a rifle and revolver, Reeves developed superior detective skills during his long career. When he retired in 1907, Reeves had on his record over 3,000 arrests of felons and killed 14 outlaws in self defence.