A service delivering messages, newspapers, and mail using relays of horse-mounted riders. Pony Express. The Pony Express was a fast mail service in the 1860s that used riders on horseback to quickly deliver mail across the American West.