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.

"[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.