In 1958 Johnny Cash Signs With Columbia Records July 9, 2017 By Staff 1958, Johnny Cash signed with Columbia Records, where he would remain for the next 30 years releasing over 60 albums.