В 1958 году Кэш перешел под эгиду компании Columbia, выпустил ударный сингл All Over Again и снова гарантировал себе место в Тор 5 США. Песня предваряла появление лонг-плея The Fabulous Johnny Cash, одного из наиболее органичных, грамотно сделанных альбомов в его карьере, с сильными композициями и традиционным, уверенным, свободным кантри-саундом. 19-я строка поп-чарта - один из лучших показателей в карьере Кэша. А оставленный лейбл между тем продолжал пользоваться растущей известностью певца и выпускал на протяжении всех 60-х подборки его неизданных вещей.
Следующий сингл Don’t Take Your Guns to Town закрепил за артистом репутацию генератора хитов. Песня надолго застолбила место в кантри- и поп-чартах, и с началом 1959 года музыка Джонни Кэша заполонила радиоэфир и хит-парады. Характерно, что и свежий материал, и неизданные песни, оставшиеся во владении Sun, пользовались примерно одинаковым успехом. Так что не проходило и месяца, чтобы очередной сингл не засветился в хит-парадах. Массовый интерес к творчеству Кэша склонил выпускающий лейбл помочь ему в реализации его давней мечты. В 1959 году в его дискографии наконец появился госпел-альбом Hymns by Johnny Cash. Хотя каких-то особых дивидендов автору этот релиз не принес, отказаться от музыки госпел Кэш не мог. На протяжении 60-х и 70-х он еще не раз искал вдохновения в этом стиле.
В 1960 году дуэт Tennessee Two расширился до трио, приняв в свои ряды постоянного барабанщика Холланда (W.S. Holland), и стал называться Tennessee Three. Концерты Джонни Кэша и компании привлекали еще больше народу, песни пользовались еще большим успехом, альбомы еще активнее провоцировали щедрость меломанов. Но самого артиста это уже переставало радовать. Взятый в оборот машиной шоу-бизнеса, вынужденный давать по 300 выступлений в год, не облегчая при этом студийного графика, 28-летний музыкант чувствовал себя изможденным. Еще в 59-м году он начал принимать амфетамины, чтобы как-то поддерживать боевой дух. Через два года Джонни превратился в полноценного наркомана, чьи пагубные привычки неизбежно отразились и на качестве его работы. Ряды успешных композиций заметно поредели, а новые альбомы без боя сдавали позиции в хит-парадах. Дошло до разрыва с семьей, проблем с полицией (музыканта обвиняли, кроме всего прочего, в поджоге леса) и бегства в Нью-Йорк.
Собраться с силами и вернуться в строй певцу помогла Джун Картер, жена одного из собутыльников Кэша, а в творческой жизни - исполнительница кантри и композитор. Она просто принесла ему новую песню, которую написала в соавторстве с Мерль Килгор (Merle Kilgore). Сингл Ring of Fire семь недель подряд удерживал позицию лидера в кантри-чарте и добрался до первой двадцатки поп-хитов. Удача снова улыбнулась Джонни Кэшу, хотя удержать ее было выше его сил. Еще один сингл 1964 года Understand Your Man пополнил его коллекцию кантри-хитов #1, а прекрасный альбом I Walk The Line возглавил кантри-чарт, но на этом реабилитация его статуса звезды кантри завершилась. Ему еще удалось выпустить пару-тройку относительно популярных треков, но затем разразился скандал. Кэша арестовали в пограничном с Мексикой городке Эль-Пасо, когда он пытался нелегально провезти амфетамины в гитарном чехле. Дело замяли, но без последствий не обошлось. Устроители очередного шоу Grand Ole Opry решили, что на этот раз смогут обойтись без него. За что разъяренный музыкант начал крушить подсветку рампы ...