Stagecoach Mary

Mary Fields: Freighter, cook, domestic worker, star route mail carrier,
first African-American woman star route mail carrier in the U.S.

Also Catholic. They forgot to mention that part.

I first heard of Stagecoach Mary on the American Catholic History podcast, which I recommend you listen to right here.