Já na década de 1780, o Departamento dos Correios contratou proprietários de diligências para transportar correspondência designada nas estradas postais. Transportadores privados, usando palcos e vagões, transportavam correspondência através do Trans-Mississippi West no século XIX. Mas os cavalos nem sempre puxavam os veículos postais; às vezes eram os próprios veículos, incluindo os cavalos usados pelo famoso serviço privado Pony Express entre 1860 e 1861.
Carruagens puxadas por cavalos também eram locais familiares nas cidades americanas. Carros de tela eram usados para transportar malas postais entre estações ferroviárias e correios. As laterais protegidas e as travas traseiras garantiam a segurança do correio no trânsito e funcionavam tão bem que, quando os caminhões começaram a substituir os vagões, muitos foram construídos com laterais protegidas.
Quando os cavalos não estavam disponíveis ou não conseguiam realizar essa tarefa, outros animais eram trazidos, dependendo da região. Enquanto as mulas continuam a transportar correspondência no Grand Canyon, os camelos foram usados por um breve período no sudoeste, mas provaram ser maus transportadores de correio. Alguns tropeiros rurais até amarraram bois às carroças para fazerem as rondas diárias. Mas o substituto mais comumente usado para os cavalos eram os cães, que eram usados para puxar trenós de malha em áreas geladas e nevadas nos estados do norte dos EUA e no território do Alasca.
