The Milwaukee Journal Sentinel called the album "marvelous Latin big band" music.[12] The Boston Herald lamented that "the band's performances rarely rise above pleasant and competent."[13]City Pages noted that, "rather than wallow in a groove, the tunes on [the] CD continually shift gears, deploying the percussionists as much for texture as for rhythm and varying the pace."[7]
The Albuquerque Journal deemed Mongo Returns! one of the best Latin jazz albums of 1995; The Chicago Citizen also listed it among the best of 1995.[14][15]
AllMusic wrote that "Mongo's large ensemble sounds sharp, at home with the Latin beat, up-to-date electronic instruments and occasional skipping bassline, and Mongo thunders away with his usual polyrhythmic vigor."[10]