Originating in England in the 13th century, the stagecoach as we know it first appeared on England's roads in the early 16th century. A stagecoach is so called because it travels in segments or “stages” of 10 to 15 miles.