Sua carreira ganhou novo fôlego na década de 1990. Embora indesejado pelas grandes gravadoras, Cash se aproximou do produtor Rick Rubin e ganhou um contrato com seu selo, American Recordings, mais conhecido por seus lançamentos de rap e hard rock. Sob a supervisão de Rubin, ele gravou em 1994 o álbum American Recordings em sua sala, acompanhado apenas do violão. O álbum foi aclamado pela crítica, enquanto as versões de Cash para sucessos de artistas modernos como Tom Waits e Danzig ajudaram-no a conquistar um novo público. Foi o começo de uma década de recordes de vendas e grande sucesso comercial. Além disso, Cash e sua esposa apareceriam em diversos episódios do popular seriado de televisão Doctor Quinn Medicine Woman.