Awarding the album four stars for CCM Magazine, Andy Argyrakis states, "this full-length debut is an enthralling and enlightening start to what's sure to be a fruitful career."[1] Matthew Cordle, rating the album a nine out of ten at Cross Rhythms, writes, "In summary, original songwriting, expert musicianship and great production."[3] Giving the album five stars from Worship Leader, Andrea Hunter describes, "The music of The Gray Havens delights and stirs reflection and celebration."[6] Bert Saraco, indicating in a three out of five review by The Phantom Tollbooth, says, "Fine music, excellent production, unique arrangements, and interesting lyrics make Fire and Stone a project that stands out from the pack of usual suspects in the Christian charts."[5]
Rating the album four stars from Indie Vision Music, Josh Hamm writes, "The Gray Havens have more than proven their mettle with Fire and Stone...Fire and Stone is a testament to the lasting impact of music laced with joy."[4] Leah St. John, awarding the album four and a half stars for Christian Review Magazine, states, "Fire And Stone is a lovely album to listen to."[2] Reviewing the album at Jesus Freak Hideout, Michael Weaver describes, "The Gray Havens' Fire and Stone is an excellent find...It offers fantastic (and immensely more difficult than some may realize) instrumentation, great lyrics that are original, thought-provoking, and fun, excellent production, and just an overall wonderful feel."[7]