Soultrane nam John Coltrane op 7 februari 1958 op in de studio van Rudy Van Gelder, met het trio van pianist Red Garland, bassist Paul Chambers en drummer Art Taylor. Het album bestaat volledig uit bewerkingen van andermans materiaal, van Tadd Damerons 'Good Bait' en Billy Eckstines 'I Want To Talk About You' tot Irving Berlins 'Russian Lullaby', dat Coltrane in razend tempo neerzet. Voor de hoestekst van dit album bedacht criticus Ira Gitler de term 'sheets of sound' voor Coltranes dichte, snelle akkoordenspel. Het album verscheen oorspronkelijk in 1958 via Prestige Records.

Deze uitgave is een lp.