Toby Keith’s “Should’ve Been a Cowboy” is credited as the most-played country song of the 1990s, with more than three million radio plays. It was his very first single. And it started with something nobody at the table expected to remember: a middle-aged highway patrolman, still in his hunting clothes, getting told no on a dance floor in Dodge City, Kansas.

A Hunting Trip to Dodge City

In the early 1990s, Toby Keith was not yet a star. Some friends had invited him along on a pheasant hunting trip to Kansas, and one of the men he met on that trip was a highway patrolman named John. Looking back years later, Toby guessed John was “probably 45 or 50 back then.”

After a day in the field, the group went out to a western bar. Nobody bothered to change. When John spotted a young cowgirl and stood up to ask her to dance, his friends tried to talk him out of it. As Toby told the story to Dan Rather, they reminded John he was in hunting clothes and had been out in the field all day. In plain words, he smelled like it.

John went anyway.

“She Says She Doesn’t Dance”

She turned him down. John walked back to the table and reported what she had told him: she doesn’t dance.

Then, as Toby remembered it for Billboard in 2018, about fifteen minutes later a young cowboy walked in, and the two of them were out on the dance floor.

“Everybody was making fun of him, and one of the guys said, ‘John, I guess you should’ve been a cowboy.'”

Toby heard it as more than a joke. He knew right away it was a song title.

Twenty Minutes on the Edge of a Bathtub

Back at the hotel that night, Toby’s roommate was ready to sleep. Toby didn’t want to keep him up, so he took his guitar into the bathroom, shut the door and sat down on the edge of the tub.

Dodge City was already working on his imagination. It was the hometown of Gunsmoke, and Toby later said he had the show on his mind that whole trip. His first thought was about Marshal Dillon: you never heard the marshal complain about woman trouble, because Miss Kitty was always after him. From there, by his account, the song grew into Jesse James, riding shotgun, Gene Autry and Roy Rogers. He said the whole thing took about 20 minutes.

The Oklahoman later put it simply: Toby Keith’s whole life changed in one night in a hotel bathroom in Dodge City.

A Song About the Man Who Isn’t One

Some listeners hear “Should’ve Been a Cowboy” as a pile of Western clichés. But it was never really a song about a cowboy. It is sung by a man looking at that life from the outside, listing all the heroes he grew up watching and never got to be. That is the view from John’s chair at the table, after the young cowboy came in.

What Happened Next

Mercury Records released the song on February 12, 1993, as Toby Keith’s debut single. On June 5, 1993, it reached No. 1 on Billboard’s Hot Country Songs chart, and it stayed there for two weeks. It also went to No. 1 in Canada.

Toby never let go of it. In 2018 he named his tour after it and told The Oklahoman he had never played a show without that song. The RIAA has since certified it 4x Platinum.

Toby Keith died on February 5, 2024, at 62, after a battle with stomach cancer. In the weeks that followed, five of his songs came back onto the Hot Country Songs chart. The one that went highest was the first one, “Should’ve Been a Cowboy,” which climbed to No. 12, 31 years after it was first released.

Toby’s telling of the story ends at that table. What we know is what came after: a highway patrolman’s bad night in Dodge City became the first song Toby Keith ever put on country radio, and the one he said he never left out of a show.