The Montana law forbidding women to enter a saloon was never applied to Mary Fields. That’s because this gun-toting bad-ass was the first African-American woman to work for the US Postal Service, winning a coveted star route in 1865. She never missed a day of service and would deliver the mail on snowshoes when the snow got too deep for her horses. Stagecoach Mary had a reputation as a hard-drinking, no-nonsense, brawling force of nature, but was deeply beloved by a community that mourned her passing in 1914. From slavery in Tennessee to the wilds of Montana, Mary Fields was a true legend of the frontier.