Troisième et dernier album officiel de Coltrane chez Prestige (après « Coltrane » et « Traneing in' »), bien que doté d’une pochette très Blue Note, « Soultrane », contrairement à ce que semble indiquer son nom, n’est en rien un disque de soul jazz. Il s’agit bien au contraire d’un disque de standards, interprétés de manière plutôt conforme à la tradition. Donc rien que du très classique.
Saxophone Colossus est l’un des albums du saxophoniste ténor Sonny Rollins les plus acclamés. Enregistré pour le label Prestige en juin 1956, il sort la même année et est largement considéré comme un chef-d’œuvre du milieu des années 1950 ainsi que l’un des plus grands albums jamais émis sur ce label. L’album a été récompensé d’une exceptionnelle « Couronne » par The Penguin Guide to Jazz.