Wicemarszałek USA Bass Reeves, urodzony jako niewolnik w Arkansas, dorastał w hrabstwach Lamar i Grayson w Teksasie, gdzie należał do pułkownika George’a R. Reevesa, późniejszego przewodniczącego Izby Ustawodawczej Teksasu. Jako młody człowiek Bass Reeves uciekł na północ, na Terytorium Indiańskie, gdzie poznał Czirokezów, Creeków i Seminoli. Przypuszcza się, że w czasie wojny secesyjnej służył jako żołnierz w pułkach indiańskiej gwardii przybocznej Unii. Po wojnie Reeves osiadł w Van Buren, w stanie Arkansas, jako farmer. Czasami służył jako przewodnik dla zastępców szeryfa Stanów Zjednoczonych, którzy pracowali na Terytorium Indiańskim z sądu federalnego w Fort Smith w Arkansas. Reeves chwalił się kiedyś, że zna Terytorium Indiańskie „jak kucharka swoją kuchnię”, a dzięki swoim umiejętnościom i znajomości terytorium był w stanie zarobić spore pieniądze jako zwiadowca i tropiciel funkcjonariuszy pokojowych. W 1875 roku, kiedy sędzia Isaac C. Parker przejął sąd federalny w Fort Smith, Parker mianował Reevesa zastępcą szeryfa Stanów Zjednoczonych. Uważa się, że jest on jednym z najwcześniejszych Afroamerykanów, którzy otrzymali zlecenie jako zastępca szeryfa USA na zachód od rzeki Missisipi.
Reeves pracował przez trzydzieści dwa lata jako zastępca szeryfa na Terytorium Indiańskim. Był jedynym zastępcą, który rozpoczął pracę w sądzie Parkera i pracował aż do uzyskania przez Oklahomę państwowości w 1907 roku. Reeves, stojąc sześć stóp, dwa cale wzrostu i ważąc 180 funtów, stał się celebrytą za życia na Terytorium Indiańskim. Szef policji w Muskogee, Bud Ledbetter, powiedział o nim: „Ten weteran, murzyński zastępca, nigdy nie zawahał się stanąć twarzą w twarz z żadnym człowiekiem”. Reeves stał się ekspertem w posługiwaniu się pistoletem i karabinem. Terytorialne gazety podały, że zabił czternastu banitów podczas swojej kariery jako oficer pokojowy.
Kiedy Reeves zaczął jeździć dla sędziego Parkera, jurysdykcja obejmowała ponad siedemdziesiąt pięć tysięcy mil kwadratowych. Zastępcy z Fort Smith jeździli na zachód do Fort Reno, Fort Sill i Anadarko, co stanowiło podróż w obie strony o długości ponad ośmiuset mil. Kiedy zastępca szeryfa opuszczał Fort Smith, aby schwytać banitów na tym terytorium, zabierał ze sobą wóz, kucharza, który służył jako strażnik, i co najmniej jednego opryszka. Reeves przeniósł się do Wetumka na Terytorium Indiańskim w 1897 roku, a następnie do Muskogee w 1898 roku, po otwarciu sądów federalnych na tym terytorium. The Chickasaw Enterprise 28 listopada 1901 roku donosił, że Bass Reeves aresztował ponad trzy tysiące mężczyzn i kobiet za łamanie praw federalnych na tym terytorium.
Nowe gazety często chwaliły reputację Reevesa. 19 listopada 1909 roku Muskogee Times Democrat napisał, że „w pierwszych dniach, kiedy kraj Indian był opanowany przez banitów, Reeves zapędzał do Fort Smith, często samotnie, bandy mężczyzn oskarżonych o przestępstwa od przemytu alkoholu po morderstwa. W tamtych czasach płacono mu honoraria, które czasami sięgały tysięcy dolarów za pojedynczą podróż, podróże, które czasami trwały miesiącami.”
Gdy Bass Reeves zmarł 12 stycznia 1910 roku, Muskogee Phoenix napisał o legendarnym stróżu prawa: „W historii wczesnych dni wschodniej Oklahomy nazwisko Bassa Reevesa zajmuje miejsce w pierwszym szeregu wśród tych, którzy oczyścili stare Terytorium Indiańskie z banitów i desperatów. Żadna opowieść o konflikcie urzędników państwowych z tymi banitami, który zakończył się zaledwie kilka lat temu wraz z szybkim zapełnianiem się tego terytorium ludźmi, nie może być kompletna bez wspomnienia o Murzynie, który zmarł wczoraj. W tym czasie został on wysłany do aresztowania niektórych z najbardziej zdesperowanych postaci, jakie kiedykolwiek nawiedzały Terytorium Indiańskie i zagrażały życiu i pokojowi w jego granicach. I dopadał swojego człowieka tak często, jak każdy z zastępców.”
Największym świadectwem jego oddania obowiązkom był fakt, że po otrzymaniu nakazu aresztowania przyprowadził własnego syna za morderstwo. Bass Reeves był jednym z największych oficerów pokoju w historii amerykańskiego zachodniego pogranicza.