Question: When was the company responsible for delivering messages, newspapers, and mail in the Butterfield Overland Mail route?

Context paragraphs:
Burke's Station: Burke's Station was a later stagecoach station on the Butterfield Overland Mail route in Arizona, until the Overland stagecoach line shut down during 1861 due to the American Civil War.  Burke's was located 9.43 miles from Grinnels Ranch approximately halfway over the difficult route to Oatman Flat.  It was afterward purchased by King Woolsey.  Later revived as a stagecoach station in 1866, it was purchased by William Fourr who also sold flour and groceries there and acquired a dairy herd.  Then in 1869, Fourr sold Burkes Station and it continued as a stage station until the Southern Pacific Railroad arrived in Arizona, making it obsolete.

Geary's Station: Geary's Station was a stage stand on the old Butterfield Overland Mail route in Indian Territory.  Sometimes called "Geary's Crossing", it was located on the east side of LIttle Boggy Creek (North Boggy Creek) in what is now Atoka County, Oklahoma.  It was operated by A.W. Geary, an inter-married Choctaw.  His wife Lucy was the sister of a Choctaw chief.  The Choctaw Nation had awarded Geary the privilege of building a bridge and tollgate at the Little Boggy crossing on the Fort Smith-Boggy Depot Road in 1858, which later became the route of the Butterfield Overland Mail stage.

Soldier's Farewell Stage Station: 'Soldiers Farewell Stage Station was a stagecoach stop of the 1858-1861 Butterfield Overland Mail route before the company moved to the central route (former Pony Express route).  West of "Soldiers Farewell Hill" on the west bank of a drainage arroyo, the stop was on the Butterfield Overland Mail route (1858-1861) in Grant County, New Mexico.  According to the Overland Mail Company Through Time Schedule, it was 150 miles (33½ hours) west of El Paso, Texas and 184½ miles (41 hours) east of Tucson, Arizona.  Located 42 miles east of Stein's Peak Station and 14 miles southwest of Ojo de Vaca Station.

Butterfield Overland Mail in Indian Territory: The Butterfield Overland Mail in Indian Territory was part of the overall Butterfield Overland Mail service (1857–1861) created by Congress March 3, 1857.  The route crossed Indian Territory from Colbert's Ferry to Fort Smith, Arkansas which was the Center for the Overland Mail's' 7th Division.  Fort Smith was also the junction point of the south bound coaches with the Memphis mail and its passengers.  From Fort Smith the 7th Division route crossed the Poteau River into Indian Territory into the Choctaw Nation at Skullyville and left the Chickasaw Nation at Colbert's Ferry into Texas.  There were 12 stage stations in Indian Territory, located from 13 to 19 mi apart.  The total length of the route across the territory was approximately 197 mi .  The Butterfield route met with the Texas Road near Geary's Station and followed it southward to the Red River.

Butterfield Overland Mail in Baja California: The Butterfield Overland Mail route in Baja California was created as a result of an act by the United States Congress on March 3, 1857, and operated until June 30, 1861 as part of the Second Division of the route.  Subsequently other stage lines operated along the route until the Southern Pacific Railroad arrived in Yuma, Arizona.

Butterfield Overland Mail in Texas: In Texas, the Butterfield Overland Mail service created by Congress on March 3, 1857, operated until March 30, 1861.  The route that was operated extended from San Francisco, California to Los Angeles, then across the Colorado Desert to Fort Yuma, then across New Mexico Territory via, Tucson and Mesilla, New Mexico to Franklin, Texas, midpoint on the route.  The route through Texas followed first the northern route to the Pecos River and downstream to Horse Head Crossing.  The route in West Texas was changed in 1859, in order to secure a better water supply on the route and to provide mail service to a more settled area, the stages between Franklin and the Pecos River followed the San Antonio-El Paso Road to Camp Stockton and then turned east to Horsehead Crossing.  From Horsehead Crossing the route crossed Texas to the Red River and into Indian Territory.  In 1860 the route was changed to another route from Jacksboro to Sherman via Decatur due to the building of a new toll bridge at Bridgeport, that avoided delays crossing the West Fork of the Trinity River when it was flooded.  From Colberts Ferry the route went on to Fort Smith, then up across Arkansas and southwest Missouri to Tipton with the final leg by train to St. Louis.  The Texas mail route was so long that the route there, like that in California, was divided into two divisions each under a superintendent.

Butterfield Overland Mail in New Mexico Territory: The Butterfield Overland Mail was a transport and mail delivery system that employed stagecoaches that traveled on a specific route between Saint Louis, Missouri and San Francisco, California and which passed through the New Mexico Territory.  It was created by the United States Congress on March 3, 1857, and operated until March 30, 1861.  The route that was operated extended from where the ferry across the Colorado River to Fort Yuma Station, California was located, through New Mexico Territory via, Tucson to the Rio Grande and Mesilla, New Mexico then south to Franklin, Texas, midpoint on the route.  The New Mexico Territory mail route was divided into two divisions each under a superintendent.  Tucson was the headquarters of the 3rd Division of the Butterfield Overland Mail Company.  Franklin Station in the town of Franklin, (now El Paso, Texas), was headquarters of the 4th Division.

Butterfield Overland Mail Route Segment: The Butterfield Overland Mail Route Segment is a stretch of historic roadway in Washington and Crawford counties in northwestern Arkansas.  It consists of more than 13 mi of adjoining sections of Bugscuffle and Old Cove City Roads that were once part of the major north-south route between Fayetteville and Van Buren, which are documented to have existed since 1839.  The roadway is still a dirt road, about 12 ft wide.  It was historically used by the Butterfield Overland Mail service between 1858 and 1861.

Pony Express: The Pony Express was a mail service delivering messages, newspapers, and mail.

Willow Springs Station: Willow Springs Station, was a changing station at Alamos or Willow Springs along the Second Division route of the Butterfield Overland Mail, in what is now Murrieta, in Riverside County, California.  It was also known as Alamos, Clines's or Kline's, or Willows, was one of the later Butterfield Overland Mail stations, placed in 1859, between some of the original stations for changing teams and providing water between stops in hot dry areas.  Willow Springs, also originally known as Alamos Springs was located west of the hills that line the east side of the Temecula Valley, on land of the Rancho Temecula, near Santa Gertrudis Creek on the low flood plain of Murrieta Creek, between Santa Gertrudis and Warm Springs Creek.

Supporting paragraphs: Soldier's Farewell Stage Station Pony Express
Answer: 1858-1861