„Seděl jsem s tužkou v ruce a přemýšlel, co může být ten úplně nejhorší důvod, abych zabil někoho druhého. A došel jsem k závěru, že tohle,“ popisoval později Cash, jak vymyslel slavnou a tehdy nekompromisně provokativní část textu, kde zpíval: „Zastřelil jsem chlapa jen proto, abych ho viděl umírat.“
Není divu, že Folsom Prison Blues, vydaná 15. prosince 1955, měla pozornost i popularitu zaručeny. Pro Cashe to byl první singl, který se dostal do top 5 americké country hitparády. O autoství se později soudil s Gordonem Jenkinsem, jelikož se píseň nápadně podobala jeho o dva roky starší skladbě Crescent City Blues. Cash až po letech Jenkinse vyplatil v rámci mimosoudní dohody.
Skladbu si oblíbili nejen jeho fanoušci, ale taktéž on sám. Po většinu své kariéry zahajoval koncerty právě s Folsom Prison Blues, a to včetně jeho slavných vězeňských vystoupení. Mimochodem, aplaus, který zazní po obratu se zastřeleným mužem na koncertním albu At Folsom Prison, byl přidán až v postprodukci. Během koncertu ve folsomské věznici trestanci proseděli většinu Cashova koncertu zticha kvůli strachu z bachařů.
Píseň taktéž uzavírá slavné album At San Quentin. Tento živák dokonce natáčela i televize, a tehdy vznikla slavná fotka Cashe ukazujícího prostředníček do kamery. Štáb se totiž motal po pódiu s technikou, překážel mu ve výhledu na publikum a v jednu chvíli už naštvaný Cash fakáčem ukázal, co si o filmařích myslí.
Folsom Prison Blues patří do úzké skupiny „západních“ hitů, které prosákly i do tehdejšího Československa. Skupina Greenhorns píseň přezpívala s českým textem jako Blues Folsomské věznice, načež tuto verzi převzala řada dalších tuzemských country zpěváků a kapel. Jako jeden z největších hitů ji roky zpíval i Michal Tučný, který píseň kdysi ještě jako člen Greenhorns nahrál.