Bei der Veröffentlichung von Blue's Moods im Jahr 1960 stellte DownBeat fest, dass das Werk "ein gewisses Maß an Selbstvertrauen und Zurückhaltung widerspiegelt, Markenzeichen... des reifen Künstlers". In diesem Sinne ist diese Veröffentlichung von Mitchell (sowohl an der Trompete als auch am Coronet) nach wie vor ein Klassiker, da sie sich auf die temperamentvolle Leichtigkeit des Hard-Bop stützt, die durch den Groove unterstrichen wird. Unterstützt von einer soliden Rhythmusgruppe (Pianist Wynton Kelly, Bassist Sam Jones und Schlagzeuger Roy Brooks). Blue's Moods verströmt Wärme und Neugierde in Titeln wie dem entspannten, schlendernden "Sweet Pumpkin" und dem kantigeren, lebensbejahenden "Avars". Blue's Moods ist so scheinbar mühelos, wie mühelos nur sein kann.