Spence Dookey from the Gavin Report remarked that "Voodoo People" "unleashes fiery fuzztronics that blaze and smolder amidst autobahn speed chase rhythms and red alert sirens.

"[5] British columnist James Masterton wrote, "The new single has little of the commercial charm or potential of that last hit ("No Good (Start the Dance)"), but its a creditable chart performance nonetheless.

"[7] Another Melody Maker editor, Ian Gittins, felt it "is jungle almost bereft of The Prodigy's normal bubblegum quota but will doubtless smack into the upper reaches of the chart regardless.

"[11] Another NME editor, Iestyn George, called it "a mean piece of breakbeat techno with jungle overtones" that serves as the "perfect appetiser" from the album.

[12] Brad Beatnik from the RM Dance Update wrote, "It's a sort of Jethro Tull-goes-hardcore and the result is a brilliant slice of uncompromising yet defiantly commercial techno.