Texas-runderen werden in de jaren 1840 en 1850 voor het eerst noordwaarts gedreven over het oostelijke Indian Territory naar Missouri, nadat Texanen in St. Louis een betere afzetmarkt voor hun vee hadden gevonden. Zij volgden de Shawnee Trail vanaf de Red River bij Preston, Texas, naar de Choctaw Nation en noordoostelijk naar Boggy Depot. Zij dreven de kuddes voorbij Fort Gibson naar de Grand River en noordwaarts naar het huidige Kansas en keerden dan oostwaarts naar Missouri. Een andere tak van de Shawnee Trail liep van Boggy Depot naar Arkansas en noordwaarts naar Missouri. Enkele duizenden Texaanse runderen werden over dit pad gedreven tot het begin van de Burgeroorlog. Tegen die tijd werden kleinere kuddes vee langs militaire wegen gedreven door het Amerikaanse leger om posten in Indian Territory te bevoorraden.
Toen de Burgeroorlog eindigde, waren de enige goede veemarkten in het Oosten. Texanen begonnen hun kuddes weer over de Shawnee Trail te drijven. Missourians hielden de veedrijvers echter vaak tegen, omdat hun longhorns Texas koorts droegen, die inheems vee doodde. De Texaanse veedrijftochten door het Indiaanse Territorium vertraagden totdat de Union Pacific Railway werd aangelegd ten westen van Kansas City, Missouri. Toen Texanen ontdekten dat veekopers in Abilene, Kansas, wachtten om hun vee tegen goede prijzen te kopen, dreven zij hun longhorns noordwaarts door centraal Indian Territory. Ze staken de Red River over ten noorden van het huidige Gainesville, Texas, en dreven hun kuddes noordwaarts langs de toekomstige plaatsen Sulphur, Pauls Valley en Ponca City, Oklahoma, voordat ze de Arkansas River overstaken in de buurt van het huidige Arkansas City, Kansas, en vervolgens noordwaarts trokken naar Abilene.
Toen de wetgevende macht van Kansas bepaalde dat Texaans vee alleen door onbezette delen van de staat mocht worden gedreven, stierf Abilene als veemarkt en werden nieuwe veedorpen verder naar het westen in Kansas gevestigd. Het pad door het centrale Indian Territory verlegde zich naar het westen en volgde een pad dat een paar jaar eerder was aangelegd door indianenhandelaar Jesse Chisholm vanaf de plaats van Wichita, Kansas, zuidwaarts naar de Red River nabij het huidige Ryan, Oklahoma. Dit pad werd bekend als de Chisholm Trail en volgt de huidige U.S. Highway 81. Tussen 1870 en 1876 werden duizenden Texaanse longhorns via deze route naar het noorden gedreven, naar Wichita, Newton en andere steden in Kansas. Maar toen verlegde de Kansas wetgever de barrièrelijn weer verder naar het westen, en Dodge City, in het zuidwesten van de staat, werd de belangrijkste Kansas veestad.
Om Dodge City te bereiken werd een nieuw pad aangelegd vanaf Doan’s Crossing aan de Red River bij Vernon, Texas, noordwaarts langs de plaatsen van het huidige Clinton en Woodward, Oklahoma, en noordwestwaarts naar Dodge City. Dit werd de Great Western Trail genoemd, of kortweg de Western Trail. Tegen die tijd gebruikten veefokkers in Indian Territory deze route ook om hun dieren naar de markt te drijven. De route bleef open totdat in 1886 de Kansas wetgever alle Texaanse veedrijvers uit Kansas verbood.
