The Chicago Tribune wrote that "Peter Fluid`s elastic, soul-fired phrasing is comparable to Bob Marley`s, and guitarist Jimi Hazel blends the fluidity of Wes Montgomery with flamethrower riffs worthy of Eddie Van Halen."[2] The Los Angeles Times thought that "some crushing metal cuts, inventive jazz-rock hybrids and touching soulfulness are obscured by uninspired filler and especially by plain ol' goofing off that should never have been let out of the studio."[7]
Trouser Press wrote: "Employing an uninhibited stylistic palette that seems to reflect whatever springs into the Spyz’s collective consciousness at any given moment, Gumbo Millennium winds up retreating to opposite corners of relatively serious hard-rock (still with pungent political/personal lyrics, but now employing a thick, hardened metal-cum-hardcore sound) and flaky digressions that don’t really add up to an album."[13]The New Yorker called the album " a definitive document of the [Black Rock] movement and a good definition of it."[14]