Stagecoach Mary (Mary Fields, 1832–1914): first African-American woman U.S. mail carrier. Mid-tempo country-western ballad — acoustic guitar, fiddle, upright bass, gritty Southern vocals. A legend with a shotgun, a Bible, and a heart of gold.