Awarding the album three stars for Christianity Today, Russ Breimeier writes, "Fusebox manages to stand apart in the glutted modern-worship-band market … but perhaps not for the reasons they'd like.

"[2] Kevin Breuner, giving the album a B at CCM Magazine, states, "Those seeking to add more modern praise & worship music to their collection will enjoy Lost in Worship.

"[1] Rating the album a six out of ten from Cross Rhythms, Trevor Kirk says, "A promising debut".

[3] John DiBiase, indicating in a three and a half star review by Jesus Freak Hideout, describes, "A good debut with joyful worship tunes to take the listener to a higher place".

[4] Signaling in a three out of five review for The Phantom Tollbooth, Zik Jackson writes, "Lost in Worship is a passionate, heartfelt collection of both new and familiar tunes.