Gjennom 1840- og 1850-årene var det et ønske om bedre kommunikasjon mellom øst-og vestkysten av USA. Selv om det var flere forslag til en jernbane som skulle forbinde de to kystene, var en realisering av en overland postrute til Vestkysten mer realistisk. Kongressen autoriserte Postmaster General til å utlyse kontrakt for posttjenesten fra Missouri til California for å forenkle transporten til bosetningene. Posten annonsert etter bud for en overland posttute den 20. april 1857. Budgiverne måtte foreslå ruter fra Mississippi-elven mot vest. miniatyr|John Warren Butterfield John W. Butterfield og hans medarbeidere, William B. Dinsmore, William G. Fargo, James V. P. Gardner, Marcus L. Kinyon, Alexander Holland og Hamilton Spencer utarbeidet et forslag til en sørlig rute fra St. Louis til California. Post Office Departement fikk inn ni bud. Postmaster General Brown var fra Tennessee og favoriserte en sørlig rute. Selv om ingen av tilbyderne hadde gitt tilbud for ruten, forsvarte Postmaster General en sørlig rute, kjent som , med tanke om at den også kunne oprereres i vintermånedene.