Before I started researching in earnest, I was of the opinion that all the Federal Marshals operating in Indian Territory were from Ft. Smith. However, by 1889, Judge Parker's duties and the duties of the Marshals serving the court were being spread out. This Purcell Territorial Topics for August 1, 1889 article entitled U. S. Marshal Dirctory demonstrates that officers were present from the Paris, Texas court, the Ft. Smith, Ark. Court, the Wichita, Kansas Court, and the Muskogee Court. (and these were just the marshals around Purcell):
Thomas B. Neadles, U. S. Marshal for the Indian Territory, Muskogee, I.T.
W. W. Ansley, Chief Deputy U.S. Marshal for the Indian Territory, Purcell, I. T.
Hugh T. Childers, Deputy U. S. Marshal for the Indian Territory, Purcell, I. T.
John Salisbury, Deputy U. S. Marshal for the Indian Territory(civil cases only)Ardmore, I. T.
W. H. Carr, Deputy U.S.Marshal for Dis't of Kansas, E.Dist of Texas and W.Dist of Arkansas, Purcell, I. T.
John Swain, Deputy U.S. Marshal for the E.Dist of Texas and the W. Dist of Arkansas, Purcell, I.T.
Joe McNally, Deputy U. S. Marshal for the E. Dist of Texas, Purcell, I. T.
Fred T. Waite, Deputy U.S.Marshal and Indian Police, Pauls Valley, I.T.
Seven days after the directory was published, a blurb announced that Judge James M. Shakleford, accompanied by Prosecuting Attorney Z.T. Walrond; Court Clerk Wm. Nelson; and Marshal Needles arrived on the north bound Santa Fe as part of a "get acquainted" tour.

Below is the info that I have on these deputies:

Thomas B. Needles was the U.S. Marshal at Muskogee for the Northern Judicial District of Indian Territory. In 1896, Needles was reelected to the Illinois legislature from Washington County. In 1897, he was serving as a member of the Dawes Commission.
**REFERENCES**
-“Ft. Gibson Post”, October 21, 1897
-West of Hell's Fringe, by Glenn Shirley, pgs.16-18, 48, 50, 127
-Malice, Murder, & Mayhem in the Oklahoma & Indian Territories, by Edward Herring, pg. 86
-Fort Smith National Historic Site Federal Employee Database, 1872-1896

W.W. Ansley was a deputy U.S. marshal for the Northern District of Texas in 1890.
**REFERENCES**
-Northern District of Texas Case File, Jack Sharp, Andy Garhart, CR#204
-Kiowa Agency, Letters Sent, October 16, 1889-April 24, 1890, Charles E. Adams to W.W.Ansley, March 6, 1890, #359

John Swain was born in Missouri about 1862. He came to the Indian Territory possibly as early as 1878 where he may have settled in Downingville, Cherokee Nation. He later held a commission as deputy U.S. marshal for the Northern District of Texas and later from a jurisdiction in the Indian/Oklahoma Territory. He might have held a commission from the Western District of Arkansas though there is some indication that he was merely a posse during this time. It is known that he served from at least 1887-1895 serving at Purcell in 1890. On June 6, 1889, he shot a horse thief and whiskey peddler, Cornelius Walker, seven times after the outlaw shot and killed Swain’s posseman, Jim Williams. Walker was killed in the gunfight. He surrendered his commission about two weeks before his death in January 1895. Swain engaged in a gunfight with two adversaries named Garland “Garl” and Charlie Vincent. Swain killed Garl Vincent and in turn Charlie Vincent killed Swain. Swain was buried in a Purcell cemetery.
**REFERENCES**
-Fort Smith Case File, Foot Dillard, Gill Dillard, Joe Brice, One Suggs, One Wilson,One Warwick, #218
-West of Hell's Fringe, by Glenn Shirley, pg. 80
-“Cherokee Advocate”, May 18, 1878, pg. 2
-“Muskogee Phoenix”, Thursday, September 13, 1888, Vol. 1, #31, pg. 1
-“Purcell Register”, January 11, 1895
-“Chickasaw Enterprise”, January 11, 1894
-Smith’s 1890 Territorial Directory
-Indian Pioneer Papers, Lem F. Blevins Interview, May 20, 1937, #4118
-“Oklahoma’s Roll of Honor”, Oklahombres Journal, by Robert Ernst
-“Wynnewood Republican”, January 11, 1895
-“Daily Oklahoman”, August 15, 1920
-Oklahoma Heroes, by Ron Owens, pg. 42

William H. “Bill” Carr was a deputy U.S. marshal out of the Western District of Arkansas in 1887-1888 and the Northern District of Texas at Paris, Texas after the Oklahoma land opening of 1889. In 1888, his headquarters was at Purcell. He led a posse in April 1889 that shot, wounded, and apprehended murderer Harris Austin ten miles north of Tishomingo on the Washita River. In 1890, it is noted that he held a deputy U.S. marshal commission from the Eastern District of Texas and was headquartered at Purcell. He was a deputy U.S. marshal in Oklahoma Territory in 1894-1895. Prior to this he served as a deputy U.S. marshal at Wichita, Kansas.
**REFERENCES**
-West of Hell's Fringe, by Glenn Shirley, pg. 190-191, 289, 293-294, 297-299
-Encyclopedia of Western Lawmen & Outlaws, by Jay Nash, pg. 15
-Law West of Fort Smith, by Glenn Shirley, pg. 201
-Fort Smith National Historic Site Federal Employee Database, 1872-1896
-Smith’s 1890 Territorial Directory
-“Oklahoma’s Roll of Honor”, Oklahombres Journal, by Robert Ernst
-“Muskogee Phoenix”, Thursday, July 12, 1888, Vol. 1, #22, pg. 1
-“Muskogee Phoenix”, Thursday, July 26, 1888, Vol. 1, #24, pg. 1
-“Muskogee Phoenix”, Thursday, August 2, 1888, Vol. 1, #25, pg. 2
-“Atchison Globe”, April 19, 1889
-Fort Smith Case File, Ben Brown, #99
-Fort Smith Case File, Charles P. Smith, #177

Fred T. Waite was a U.S. Indian Police officer at Pauls Valley, Pickens County, Chickasaw Nation in 1886-1888. Previous to his law enforcement activity, he was a known associate of William H. “Billy the Kid” Bonney in New Mexico. He served as a posse member under his Uncle, Sam Paul, in 1882.
**REFERENCES**
-List of Indian Police Officers in Old Garvin County Prior to Statehood, compiled by Michael
Tower
-“Why You Shouldn’t Help Relatives”, by Mike Tower
-“Fred Waite”, by Mike Tower
-“Muskogee Phoenix”, Thursday, September 27, 1888, Vol. 1, #33, pg. 1

Swain held a commission with the Eastern District of Texas federal court during most of the time he was a deputy U.S. marshal.