Tą 1858 m. Dieną naujoji „Overland Mail Company“ baigė pirmuosius du etapus - atidaro vyriausybės pašto tarnybą tarp rytinių ir vakarinių tautos regionų.
Augant Kalifornijai, dėl 1849 m. „Gold Rush“ rytų ir vakarų amerikiečiai metų metus reikalavo greitesnės ir saugesnės transkontinentinės pašto paslaugos. Galiausiai, 1857 m. Kovo mėn., JAV Kongresas priėmė aktą, leidžiantį gabenti sausumos pašto tarnybą ir skirti 600 000 USD metinę subsidiją bet kuriai įmonei, kuriai pavyktų patikimai pervežti paštą du kartus per savaitę iš Sent Luiso į San Franciską per mažiau nei 25 dienas. Generalinis postas suteikė pirmąją vyriausybės sutartį ir subsidiją bendrovei „Overland Mail Company“. Vadovaujant direktorių valdybai, kurioje dalyvavo Johnas Butterfieldas ir Williamas Fargo, „Overland Mail Company“ išleido 1 mln. Dolerių, kad pagerintų savo nutiestą 2800 mylių maršrutą ir nutiestų tarpines stotis 10–15 mylių atstumu. Griaudžiančių arklių komandos netrukus lenktyniavo po plačią Vakarų erdvę, traukdamos pagal užsakymą pagamintus „Concord“ autobusus su sėdynėmis devyniems keleiviams ir galinę pašto dėžę.
Keleiviams sausumos maršrutas buvo ne kas kita, o maloni kelionė. Supakuoti į siaurus autobusų kabinetus, jie pakaitomis kepdavo ar šaldydavo, kai sprogo po kaimą, o dulkės buvo neišvengiamas palydovas. Kadangi autobusai keliavo naktį ir dieną, keliautojai nenorėjo sustoti ir miegoti vienoje iš „namų stočių“ maršrute, nes rizikuodavo suklupti, jei vėlesni etapai būtų pilni. Daugelis pasirinko pabandyti per trijų savaičių kelionę miegoti ant scenos, tačiau nuolatinis šurmulys ir triukšmas paversti miegą beveik neįmanomu. Keliautojai taip pat nustatė, kad tualetų ir vonių buvo nedaug ir mažai, maistas buvo prastas ir brangus, o scenos vairuotojai dažnai būdavo girti, grubūs, niekingi ar visi trys. Apiplėšimai ir indų išpuoliai buvo tikra grėsmė, nors jie įvyko daug rečiau, nei manyta tautoje. Bendrovė komandiruodavo sargybinius pavojingų zonų stotyse, o ginkluoti vyrai kartais važiuodavo su autobuso vairuotoju, norėdami apsaugoti keleivius.
Nors kitos greitesnės pašto pristatymo paslaugos netrukus pradėjo konkuruoti su „Overland Mail Company“ - garsiausiai „Pony Express“ -, pirmoji šalies nuolatinė tarpvakarietiško pašto tarnyba tęsė didesnių Wells, Fargo ir Company operacijų dalį iki gegužės 10 d., 1869 m., Dieną, kai buvo užbaigtas pirmasis tarpžemyninis geležinkelis. Tą dieną JAV vyriausybė atšaukė savo paskutinę sausumos pašto sutartį.
