Stagecoach Mary: Overcoming a childhood in slavery, Mary Fields made a home on the Wild West frontier as a gun-toting, bar-brawling force of nature. The first African American woman to deliver the U.S. mail, Mary was a pillar of her community and a true pioneer.