On Monday, July 1, 1850, the first stage-transported U.S. mail left Independence, Missouri for Santa Fe, New Mexico with eight men guarding the mule-drawn coach.
This was the first Congressionally authorized four-year contract for mail transported by vehicle between Independence and New Mexico. It had initially been set to leave Fort Leavenworth but the contract was modified to send it out of Independence instead, reducing the route distance from 885 to 840 miles.

The mail contractors in 1850 were Dr. David Waldo of New Mexico and Jacob Hall of Independence. The stage not only carried the mail, it also provided passenger service, with fares of $100 in the summer and $150 during the winter. A letter of less than half an ounce cost $0.10 and could be sent collect, postage to be paid by the recipient.
The company that Waldo and Hall formed in 1850 dissolved four years later, when Hall bought Waldo out and teamed up with John M. Hockaday to transport the mail for the next contract period. In 1857, service moved to semimonthly and the following year Hall again placed a successful bid, this time as sole proprietor. In 1862, he bid again, but the contract was awarded to George H. Vickroy and Thomas J. Barnum.
The Eastern terminus for the stage also shifted that year, moving west to Kansas City. Now the shortening of the line that had begun on the first run accelerated, responding to the growth of the railroads. Stage service to Santa Fe would end completely in 1880 with the arrival of the Atchison, Topeka, and Santa Fe. But the idea of the stage and its symbolic connection to the American frontier would linger much longer.