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.