In his review for AllMusic, Thom Jurek describes the album as:
an infectious, utterly intoxicating brew of African folk songs (complete with ritual instruments), rhythm marches, R&B honking, bop caesuras, and blues stomping that is inseparable from tradition yet extends its relevancy into a new era.
The team has an almost chamberish feel on 21st Century Union March. Bowie takes a prominent soloist's role, Wilkerson seems reserved, and the music has a gentle way of unfolding, even when El'Zabar works up some thunder at his various drums.