Deputy U.S. Marshal Bass Reeves, geboren als slaaf in Arkansas, groeide op in Lamar en Grayson counties, Texas, waar hij behoorde tot Col. George R. Reeves, de latere voorzitter van het huis in de Texaanse wetgevende macht. Als jonge man ontsnapte Bass Reeves naar het noorden naar het Indian Territory, en hij maakte kennis met de Cherokee, Creek en Seminole. Aangenomen wordt dat hij tijdens de Burgeroorlog als soldaat diende bij de Indian Home Guard Regiments van de Unie. Na de oorlog vestigde Reeves zich in Van Buren, Arkansas, als boer. Af en toe diende hij als gids voor U.S. marshals die vanuit de federale rechtbank in Fort Smith, Arkansas, naar het Indian Territory werkten. Reeves had er ooit prat op gegaan dat hij het Indian Territory kende “zoals een kok haar keuken kent” en als gevolg van zijn vaardigheden en zijn kennis van het territorium kon hij veel geld verdienen als verkenner en spoorzoeker voor vredesofficieren. In 1875, toen rechter Isaac C. Parker het federale gerechtshof van Fort Smith overnam, benoemde Parker Reeves tot plaatsvervangend U.S. marshal. Aangenomen wordt dat hij een van de eerste Afro-Amerikanen was die een opdracht kreeg als U.S. marshal ten westen van de Mississippi.
Reeves werkte tweeëndertig jaar als plaatsvervangend marshal in het Indian Territory. Hij was de enige hulpsheriff die bij Parker’s hof begon en bleef werken tot de staat Oklahoma in 1907. Reeves, die 1 meter 80 lang was en 180 pond woog, werd tijdens zijn leven een beroemdheid in het Indian Territory. Bud Ledbetter, hoofd van de politie van Muskogee, zei over hem: “De veteraan van de zwarte hulpsheriff deinsde nooit terug voor hij iemand onder ogen kwam”. Reeves werd een expert met pistool en geweer. Territoriale kranten meldden dat hij tijdens zijn carrière als vredebewaarder veertien outlaws had gedood.
Toen Reeves voor rechter Parker begon te rijden, besloeg het rechtsgebied meer dan 75.000 vierkante mijl. De deputy’s van Fort Smith reden naar het westen, naar Fort Reno, Fort Sill, en Anadarko, een ronde van meer dan achthonderd mijl. Wanneer een deputy marshal Fort Smith verliet om vogelvrij verklaarden in het territorium te vangen, nam hij een wagen mee, een kok die als bewaker diende, en tenminste één bazige man. Reeves werd in 1897 overgeplaatst naar Wetumka, Indian Territory, en vervolgens in 1898 naar Muskogee, nadat federale rechtbanken in het gebied waren geopend. De Chickasaw Enterprise berichtte op 28 november 1901 dat Bass Reeves meer dan drieduizend mannen en vrouwen had gearresteerd wegens overtreding van federale wetten in het territorium.
Nieuwsbladen roemden Reeves’ reputatie vaak. Op 19 november 1909 schreef de Muskogee Times Democrat dat “in de begindagen, toen het Indiaanse land overspoeld werd door vogelvrij verklaarden, Reeves, vaak in zijn eentje, bendes mannen naar Fort Smith bracht die beschuldigd werden van misdaden van smokkel tot moord. Hij werd in die dagen betaald met vergoedingen die soms duizenden dollars bedroegen voor een enkele reis, reizen die soms maanden duurden.”
Toen Bass Reeves op 12 januari 1910 overleed, schreef de Muskogee Phoenix over de legendarische wetsdienaar: “In de geschiedenis van de vroege dagen van Oost Oklahoma heeft de naam van Bass Reeves een plaats in de eerste rang onder hen die het oude Indian Territory van vogelvrij verklaarden en desperado’s zuiverden. Geen verhaal over het conflict van de regeringsofficieren met die outlaws, dat nog maar een paar jaar geleden eindigde met het snel vollopen van het gebied met mensen, kan compleet zijn zonder vermelding van de neger die gisteren overleed. Gedurende die tijd werd hij uitgezonden om enkele van de meest wanhopige figuren te arresteren die ooit Indian Territory hebben geteisterd en het leven en de vrede in haar grenzen in gevaar brachten. En hij kreeg zijn man net zo vaak als elke andere hulpsheriff.”
Het grootste bewijs van zijn plichtsbesef was het feit dat hij zijn eigen zoon voor moord arresteerde toen hij het arrestatiebevel kreeg. Bass Reeves was een van de grootste vredesofficieren in de geschiedenis van het Amerikaanse westelijke grensgebied.