A pesar de una promoción inicial limitada por parte de la discográfica, At Folsom Prison escaló hasta el primer puesto de las listas de música country y se posicionó entre los 15 álbumes más vendidos a nivel nacional. El sencillo principal, una interpretación de Folsom Prison Blues, se convirtió en su primer éxito en el Top 40 desde 1964. El álbum recibió críticas favorables y fue un catalizador para la carrera de Cash. En 1969, fue galardonado en los Annual Grammy Awards con el premio a las Mejores Notas de Álbum, mientras que Folsom Prison Blues se llevó el reconocimiento a la Mejor Interpretación Vocal Country Masculina. El álbum incluía temas como Dark as Dungeon y Cocaine Blues, además de la notable inclusión de Greystone Chapel, una canción escrita por un recluso, Glen Sherley, lo que subraya el compromiso de Cash de dar voz a quienes estaban privados de libertad.
La grabación se realizó con equipos móviles de Columbia Records, y la energía cruda de las presentaciones quedó plasmada en cada pista. La mezcla de sonido, supervisada por Bob Johnston, buscó realzar las reacciones del público carcelario, creando una experiencia inmersiva que conectaba con la humanidad de los presentes. Este álbum sentó un precedente, llevando a Cash a grabar otros trabajos en prisiones como At San Quentin en 1969. At Folsom Prison ha sido reconocido por numerosos críticos como uno de los álbumes más importantes y fue incluido en la lista de los 500 mejores álbumes de todos los tiempos de Rolling Stone. En 2003, fue certificado triple platino por ventas en Estados Unidos. El álbum fue reeditado con material adicional en 1999 y nuevamente en 2018.