Production was handled by Lenky, Sly and Robbie, Andrew Thomas, Handel Tucker, Bob Patin, Buju Banton, David Cole, Jeremy Harding, Tony "CD" Kelly, Lloyd "Gitsy" Willis and Beenie Man himself, with Patrick Roberts serving as executive producer.

It features guest appearances from A.R.P., Bob Patin, Buju Banton, Danny Marshall, Lady Saw, Little Kirk and The Taxi Gang.

Roni Sarig of City Pages noted that the album "dabbles in various styles", continued "he touches on Zulu chant-sing in "Introlude"; rudimentary drum 'n' bass in "Monster Look"; new-jack swing in his version of Bobby Brown's "My Prerogative"; and Nashville fiddle and pedal steel with "Ain't Gonna Figure It Yet".

[5] Robert Christgau gave the album a "neither" rating, meaning it "may impress once or twice with consistent craft or an arresting track or two.

[4] In retrospective reviews, AllMusic's Jo-Ann Greene praised the album, saying "Beenie Man along with executive producer Patrick Roberts no longer felt the need to overwhelm audiences with a smorgasbord of sound, and thus Many Moods of Moses is a more coherent set than its predecessor".