AllMusic critic Fred Beldin felt that it was an excellent record, writing: "Vocalist John Petkovic has an idiosyncratic snarl that might take getting used to, but once overcome the literary bent of the lyrics emerges and his sneer becomes part of the poetry. Doug Gillard pours out fluid lead guitar melodies that can break into atonal skronk at will without jarring the listener, and the rhythm section of Dave Swanson and Steve-O is tight but loose enough to swing in and out of the beat." He gave it 4.5 out of 5 stars, concluding that "Cobra Verde and Guided By Voices fans owe it to themselves to track down the records of this seminal band."[1] Glenn Kenny of Trouser Press said that while Come All Ye Faithless is noticeably darker and lacks the exuberance of its predecessor, it "presents a terrific set of songs with which to crawl into a dark corner"[2]