Andy Argyrakis, allocating the album a four star review from CCM Magazine, says, "the troubadour sounds crystal clear as his voice sturdily switches from pleading to smooth to soulful, the latter of which is most evident on the redemptive title track's duet with the enchanting Ellie Holcomb."[2] Awarding the album four and a half stars at Jesus Freak Hideout, Alex Caldwell states, "Dead Man Walking is an excellent, fully formed, rocking debut album that hits on all cylinders and convicts and encourages in equal measure."[4] Mikayla Shriver, rating the album three and a half stars for New Release Today, writes, "With profound lyrics and a unique musical style, John Tibbs' first studio album is worth a listen-- and a second listen-- and many more. This is a promising debut, and it will definitely not be the last we hear from him!"[5] Giving the album four stars from 365 Days of Inspiring Media, Joshua Andre says, "John Tibbs' debut full length album has certainly lived up to the expectations placed upon it by the impressive EP, even though 5 songs are the same."[1] Madeleine Dittmer, allotting the album four stars by The Christian Beat, describes, "The songs on this album contain an energy that surges through John’s music and voice, and are sure to have you singing along...John Tibbs has created a collection of songs full of thought-provoking lyrics and skillful, catchy instrumentation".[3]