One thing I only recently learned was that Stagecoaches also relied on subbing out teams of horses at stations.