칼 퍼킨스
선 레코드 전면 이후

1958년 컬럼비아 레코드로 이적한 퍼킨스는 컬럼비아에서 녹음을 진행, 〈Jive After Five〉, 〈Rockin' Record Hop〉, 〈Levi Jacket (And a Long Tail Shirt)〉, 〈Pop, Let Me Have the Car〉, 〈Pink Pedal Pushers〉, 〈Any Way the Wind Blows〉, 〈Hambone〉, 〈Pointed Toe Shoes〉, 〈Sister Twister〉, 〈L-O-V-E-V-I-L-L-E〉 기타 등등을 취입했다. 1959년 조니 캐시를 위해 컨트리 앤 웨스턴 곡 〈The Ballad of Boot Hill〉를 짓는다. 캐시는 컬럼비아 레코드에서 EP로서 녹음한다. 같은 해 퍼킨스는 피플스 픽처스(People's Pictures)가 제작한 필리핀 영화 《하와이안 보이》(Hawaiian Boy)에 출연, 〈Blue Suede Shoes〉를 불렀다. 1962년, 1963년에는 골든 너겟 카지노에서도 이따금 실연했다. 그동안 중서부 주와 독일에서도 순연을 진행했다.
1964년 5월경 척 베리와 영국에서 순회공연을 다녔다. 퍼킨스는 미국에서처럼 영국에서도 자기가 잊혀졌을 것이며 심드렁한 관중들에게 망신당할 것으로 추측, 끌려가듯 순연에 착수했다. 반면에 베리는 1950년대부로 영국에서 자기 인기는 더 올라갔을 것이며, 매 쇼마다 많은 관중을 동원할 수 있을 것이라고 확신했다. 애니멀스가 두 공연자들의 반주를 담당했다. 순연에서 어느 밤, 한 파티에 참가한 퍼킨스는 비틀즈에게 둘러싸인 채 좌석에 앉아 담소하고, 기타를 치고, 노래를 불렀다. 링고 스타가 〈Honey Don't〉을 녹음해도 될 지 여부를 묻자 퍼킨스는, "되고말고, 마음껏 해(Man, go ahead, have at it)"라고 했다. 비틀즈는 이후 〈Matchbox〉, 〈Honey Don't〉, 〈Everybody's Trying to Be My Baby〉를 커버 및 취입한다. 1963년 비틀즈는 〈Glad All Over〉의 두 가지 버전을 녹음했다. 가을 독일 순연이 그 꼬리를 물었다.
1964년 6월 브룩스윅 레코드에서 내슈빌 틴즈와 녹음한 싱글 〈Big Bad Blues〉, 그 뒷면 〈Lonely Heart〉을 발매했다.
1968년 조니 캐시 공연단과 순연하던 중 퍼킨스는 4일간 폭음을 연일했다. 캐시의 채근에 의해 캘리포니아주 샌디에이고에서 공연의 막을 열었고, 네 곡을 연주한 뒤였다. 당시 "뿌염밖에" 볼 수 없었던 그는, "거울에서 내가 네다섯으로" 보였다고 술회했다. 그럼에도 뒤에 위스키 한 파인트를 마시고 투어 버스에서 나가떨어졌다. 아침이 되자 환각을 보기 시작했다. "거대 거미들, 커다란 공룡들이, 나를 짓밟으려 벼르고 있었다." 버스는 해변가에서 정차했다. 그는 은닉하고 있던 위스킨 한 파인트의 유혹을 받았다. 그는 병을 들고 해변에 놓고 무릎 꿇고 기도했다. "주님, ... 저는 이 병을 던지겠습니다. 당신께 당신을 믿음을 증명하려 합니다. 이것을 태평양에 표류시킬 것입니다 ... 이만 일어납니다. 저는 옳은 일을 함을 압니다." 피차 마약 문제로 고생하던 퍼킨스와 캐시는, 맨정신을 지키기 위해 서로가 서로를 도왔다.
1968년 캐시가 퍼킨스의 작곡 〈Daddy Sang Bass〉 (미국 고전 〈Will the Circle Be Unbroken〉 일부를 병합했다)을 녹음하고 컨트리 음악 차트에서 6주간 1위를 달성했다. 글렌 캠벨이 곡을 커버했고, 스타틀러 브라더스와 칼 스토리도 녹음했다. 〈Daddy Sang Bass〉는 그해 컨트리 음악 협회의 올해의 노래 후보로 선정되었다. 퍼킨스는 또 샌 퀜틴 교도소에서 실황 녹음한 싱글 〈A Boy Named Sue〉의 리드 기타 연주도 맡았다. 이 싱글은 컨트리 차트에서 5주 1위, 팝 차트 2위를 달성한다. (공연 영상은 그라나다 텔레비전이 촬영하고 방송했다.) 퍼킨스는 다음 10년간 캐시의 순연단에서 활동했다. 더러는 캐시를 위해 무대 막을 열었다. (폴섬, 샌 퀜틴 교도소 콘서트가 그 예시로, 그는 캐시가 무대를 잡기 전 〈Blue Suede Shoes〉와 〈Matchbox〉를 공연했다. 2000년까지 미공개 상태였다.) 테레비전 시리즈 《더 조니 캐시 쇼》에서 출연하기도 했다. 캐시와 데렉 앤 더 도미노스와 〈Matchbox〉을 실연했다. 호세 펠리시아노와 머를 트래비스서껀 리허설 재밍을 가진 장면도 포함되어 있다.
1969년 4월 16일, 캐시가 진행한 텔레비전 프로그램 《크래프트 뮤직 홀》에서 〈Restless〉를 공연했다. 1969년경 밥 딜런과 〈Champaign, Illinois〉를 합작했다. 딜런은 당시 내슈빌에서 2월 12일에서 21일까지 제 음반 《Nashville Skyline》를 녹음하고 있었다. 그는 6월 7일 《더 조니 캐시 쇼》에 출연했을 때 캐시를 처음 만났다. 딜런은 그 노래의 곡조 하나를 지어놓았으나, 정체를 닥뜨렸다. 퍼킨스가 느릿한 리듬을 고안하고 곡조 말미의 가사를 즉흥에 짓자, 딜런이 말하길, "당신 노래니까, 가져요. 써 주세요(Your song. Take it. Finish it)." 공동 작곡으로 기재된 이 노래는 퍼킨스의 1969년 음반 《On Top》에 취입됐다.
1969년 컬럼비아 소속의 머레이 크루그먼이 이끄는, 뉴욕 싱 허드슨 밸리에서 활동하는 로커빌리 그룹 더 뉴 리듬 앤 블루스 콰르텟에 합류한다. 퍼킨스와 그 그룹은 음반 《Boppin' the Blues》를 녹음하면서, 일부 수록곡은 저마다 녹음하고 그의 대표곡 〈Turn Around〉과 〈Boppin' the Blues〉는 그룹이 그의 반주를 맡는 형태로 녹음했다. 1974년 2월 16일 유명 컨트리 시리즈 《히 호》에서 캐시와 공동 출연했다.
1970년 조니 캐시의 형제 토미 캐시가 퍼킨스가 작곡한 〈Rise and Shine〉로 10위 컨트리 복음성가 히트곡을 세웠다. 빌보드 컨트리 차트 9위, 캐나다 컨트리 차트 8위에까지 도달했다. 1971년 알린 하덴이 퍼킨스의 작곡 〈True Love Is Greater Than Friendship〉으로 컨트리 차트 40위 히트곡을 만든다. 이 곡은 영화 《리틀 파우스 앤 빅 핼시》 (1971) 삽입곡이었다. 같은 해 앨 마티노의 반으로 빌보드 컨트리 차트 22위, 빌보드 어덜트 컨템포러리 차트에서 33위를 달성한다.
샘 필립스와 저작료에 대한 지리한 법정 싸움 끝에 1970년대 노래에 한에 퍼킨스가 그 소유권을 갖는 것으로 판결되었다.