At Christianity Today, Andrew Greer rated the album five stars, evoking that the release "probes yet deeper, and even more beautifully, into the fears, doubts, and joys of the human soul.

"[5] Andree Farias of Allmusic rated the album three-and-a-half stars, highlighting that "Groves' big break may still be farther than ever before, but it's doubtful she cares: Fireflies and Songs is proof she is in this for the long haul.

"[4] At Jesus Freak Hideout, Laura Nunnery Love rated the album four stars, affirming that the release "is an excellent addition to the Sara Groves catalogue.

"[8] At The Phantom Tollbooth, Bert Saraco rated the album four-and-a-half tocks, felling that her music "stings like a bee.

"[11] At Christian Broadcasting Network, Monique Derr rated the album three-and-a-half spins, noting how the listener will find "Smooth vocals, comforting words, and strong instrumentation" on the album, and it contains Groves' "rich melodies and silky tone quality make for a relaxing, inspiring, and positive listening experience.