'"[8] In his glowing review for AllMusic, Jared Johnson described the record's sound as "somewhere between the urgent rock of the Killers and the ambient synth-emo flare of Owl City and the Rocket Summer."

Jared Johnson, writing for AllMusic, gave it 4+1⁄2 out of 5 stars, stating that "from beginning to end Church Music astonishes, mesmerizes and reaffirms that original, out of the box, unstereotypical worship is what David does best and what the genre needs, and deserves.

"[3] At New Release Tuesday, Kevin McNeese gave it a perfect five stars, proclaiming that "They have produced an entertaining album full of vertical lyrics that never point anywhere else but up and created a subgenre that they can own all by themselves.

"[15] Derek Walker of The Phantom Tollbooth gave it four and a half stars, calling this "Intense, majestic and full of life, if a tad overblown, this is the sort of music the church needs more of.

"[14] Grading the album an A, Alpha Omega News' Ken Wiegman writing that "The new techno sound gives a breath of life to the project and it is very intentional at getting the songs planted into your brain.