Randolph B. Marcy and Black Beaver built trails all along the Red River Valley.
Randolph B. Marcy, a West Point graduate and U.S. army captain/lieutenant from Pennsylvania, served much of his pre-Civil War career in the Southwest between the Canadian and Brazos Rivers, with the Red River smack-dab in the center. He, his guide, his scouts, and his troops accompanied their explorations with maps and notes. The maps used were geographically accurate sketches of the areas that they were exploring, and Marcy would add details, like for this one.
The 1854 "Topographical Map of the Road from Fort Smith, Ark to Santa Fe, N.M. and from Dona Ana N.M. to Fort Smith" details roads and the settlements that Marcy encountered in his travel to forge a route that connected Arkansas to New Mexico. The portion I'm using features some interesting annotations along the Red River: the "Route proposed by Beaver" references his guide, Black Beaver, Chief of the Delawares and a sought-after interpreter. Notice how it intersects the "Wichita Trail" and a "Wagon Road" that veers from the path Marcy took (the dark line).
This map shows Abel Warren's Trading House (Post) which Abel Warren established in today's Cooke County, Texas after he left his original location in today's Fannin County. Just northwest is Holland Coffee's post along Cash (Cache) Creek at the base of the Wichita mountains.
You can see this whole map, which is located in the University of Texas - Arlington Library, at the Portal to Texas History: https://texashistory.unt.edu/ark:/67531/metapth190605
