Przyznając albumowi cztery gwiazdki dla magazynu CCM , Andy Argyrakis stwierdza: „ten pełnometrażowy debiut to fascynujący i pouczający początek tego, co z pewnością będzie owocną karierą”. Matthew Cordle, oceniając album na dziewięć z dziesięciu w Cross Rhythms , pisze: „Podsumowując, oryginalne teksty, fachowa muzykalność i świetna produkcja”. Przyznając albumowi pięć gwiazdek od Worship Leader , Andrea Hunter opisuje: „Muzyka The Grey Havens zachwyca i pobudza do refleksji i świętowania”. Bert Saraco, wskazując na trzy z pięciu recenzji The Phantom Tollbooth , mówi: „Dobra muzyka, doskonała produkcja, wyjątkowe aranżacje i ciekawe teksty sprawiają, że Fire and Stone to projekt, który wyróżnia się spośród grupy zwykłych podejrzanych na chrześcijańskich listach przebojów ”.
Oceniając album czterema gwiazdkami od Indie Vision Music, Josh Hamm pisze: „The Grey Havens więcej niż udowodnili swoją siłę z Fire and Stone … Fire and Stone jest świadectwem trwałego wpływu muzyki przeplatanej radością”. Leah St. John, przyznając albumowi cztery i pół gwiazdki dla Christian Review Magazine , stwierdza: „ Fire And Stone to piękny album do słuchania”. Recenzując album w Jesus Freak Hideout, Michael Weaver opisuje: „ Fire and Stone The Grey Havens to doskonałe znalezisko… Oferuje fantastyczne (i znacznie trudniejsze, niż niektórzy mogą sądzić) instrumenty, świetne teksty, które są oryginalne, przemyślane- prowokujący i zabawny, doskonała produkcja i ogólnie wspaniały klimat”.
