I remember this theme song very well, never knew it was Johnny Cash singing it though:

The Rebel Lyrics

Away, away, away rode the rebel, Johnny Yuma.

Johnny Yuma, was a rebel,
He roamed, through the west.
And Johnny Yuma, was a rebel,
He wandered alone.

He got fightin' mad,
This rebel lad,
He packed his star as he wandered far
Where the only law was a hook and a draw, the rebel.

(Away, away, away rode the rebel.)

Johnny Yuma, was a rebel,
He roamed, through the west.
And Johnny Yuma, was a rebel,
He wandered alone.

He searched the land,
This restless lad,
He was panther quick and leather tough
Cause he had figured that he'd been pushed enough, the rebel.

(Away, away, away rode the rebel.)
Johnny Yuma.

Johnny Yuma, was a rebel,
He roamed, through the west.
And Johnny Yuma, the rebel,
He wandered alone.

He was fightin' mad,
This rebel lad,
With a dream he would hold until his dying breath
He would search his soul and gamble with death.

Away, away, away rode the rebel, Johnny Yuma.