Em uma crítica contemporânea ao The Village Voice , Robert Christgau disse que o segundo lado de Three or Four Shades of Blue foi "o bebop mais bem composto " que ele ouviu em 1977, em parte porque Coryell e Fortune deram suas performances mais impressionantes em algum tempo. O New Yorker achou o disco "sutil e engraçado e cheio da autoridade peculiar e inconfundível de Mingus". Stuart Kremsky da AllMusic foi menos entusiasmado em uma revisão retrospectiva, escrevendo que não era "o melhor trabalho de Mingus, mas não sem mérito". Ele sentiu que a faixa-título foi uma de suas tentativas de maior sucesso em composições mais longas, embora tenha dito que as guitarras elétricas estavam fora do lugar.
