"Folsom Prison Blues" was normaal gesproken het eerste nummer tijdens concerten van Cash, nadat hij het publiek begroette met zijn standaard introductie "Hello, I'm Johnny Cash". Op 13 januari 1968 trad hij daadwerkelijk op in de Folsom State Prison, en dit concert werd opgenomen en later dat jaar uitgebracht op het album "At Folsom Prison". Deze liveversie werd meer up-tempo gespeeld dan de studioversie van het nummer. Het gejuich van het publiek na de regel "I shot a man in Reno, just to watch him die" was niet live; dit was toegevoegd tijdens het laatste deel van de productie. De gevangenen durfden niet te juichen voor de teksten van Cash die over de gevangenis zelf gaan uit angst voor maatregelen door de bewakers. In april 1968 werd deze live-uitvoering uitgebracht op single, waarbij het de eerste plaats in de Amerikaanse countrylijst behaalde, en een 32e plaats in de Billboard Hot 100. Cash kreeg voor deze uitvoering van het nummer een Grammy Award tijdens de uitreikingen voor het jaar 1969 in de categorie "Best Country Vocal Performance, Male", zijn eerste van vier Grammys. In 2014 zette het tijdschrift "Rolling Stone" het nummer op de 51e plaats van de honderd beste countrynummers ooit.