Born into slavery free at last
Went to Montana and she moved fast
She knew what she was doing and she took no lip
With a rifle on her shoulder and a pistol on her hip

She was driving her stagecoach down the trail
The first black woman to deliver the mail
Thieves, wolves, bandits, nor bad weather
They didn't faze Mary, she was gonna deliver

Get out the way for Stagecoach Mary
Don't think twice, it's good advice
She is six feet tall and she's tough
And that's always been enough
Get out the way, that's best for you
Stagecoach Mary is a-coming through

One thief was bold enough to call for a duel
Anyone could tell him he was being a fool
They counted to ten and turned around
And Mary shot him where he couldn't sit down

She had a hot temper, she was quick to blow
But the poor and the hungry knew just where to go
The local saloon was filled with rough and rowdy men
And Stagecoach Mary, she fit right in

Get out the way for Stagecoach Mary
Don't think twice, it's good advice
She is six feet tall and she's tough
And that's always been enough
Get out the way, that's best for you
Stagecoach Mary is a-coming through

She drank and she smoked and she cussed a streak
But she ever turned the other cheek
The kids all loved her, and the animals too
And if you treated her square, she'd be a friend to you

Mary was held in such a high esteem
She became the mascot of the baseball team
The people of Cascade loved her so
They buried her in style when it was time to go

So get out the way for Stagecoach Mary
Don't think twice, it's good advice
She is six feet tall and she's tough
And that's always been enough
Get out the way, that's best for you
Stagecoach Mary is a-coming through
I said, get out the way, that's best for you
Stagecoach Mary is a-coming through