Musik, die auf The Avant Garde (mit Don Cherry) veröffentlicht werden sollte, Coltranes Sound und der zeitlose Klassiker My Favorite Things, begann er mit der Produktion von Coltrane Plays the Blues, einer thematischen LP mit sechs auf dem Blues basierenden Stücken. „Blues for Bechet“, eines der beiden Stücke auf diesem Album, auf denen Trane Sopransaxophon spielt, ist offensichtlich dem Jazzmusiker gewidmet, der dieses Instrument in den Jazz brachte: Sidney Bechet. Pianist McCoy Tyner setzt bei „Blues to Bechet“ und beiden Takes von „Blues to You“ aus, wodurch die Band bei diesen Stücken auf ein Trio reduziert wird.