Butterfield Overland Post Selskapet fikk den amerikanske Postkontrakt fra 15. september 1857 for en seks-års periode. På den dato dro den fra St. Louis til San Francisco for første gang. Ruten fra San Francisco kom til St. Louis 23 dager, og fire timer senere med post og seks passasjerer. Den planlagte tiden mellom de to punktene var 25 dager.