AllMusic's Jason Lymangrover gave the album four stars out of five, describing it as "weird, ‘60s-rooted, psychedelic hip-hop", sounding "like if J. Dilla produced George Clinton after visiting with the Dalai Lama, or if Dan the Automator recorded Cody Chesnutt after the two shared a plate of magic mushrooms", and calling it "truly visionary".

[16] Drowned in Sound gave the album 7/10, describing Ecks' voice as "a hugely versatile instrument, every bit as unique and distinctive as that of Björk or Tom Waits", and calling the album "a fascinating glimpse of a character continually in transition".

[2] The Guardian called it "one of the strangest and most eclectic records you'll hear all year",[3] and "an album that practically has a green smog drifting above it".

[7] PopMatters gave it 6/10, with reviewer David Amidon stating "I've listened to this album a lot just trying to make sense of it...and have walked away mostly pleased".

[13] A Sufi and a Killer ranked at number 41 on Tiny Mix Tapes' "Favorite 50 Albums of 2010" list.