Um mês depois de gravar Tenor Madness, Rollins voltava ao estúdio para, em mais um único dia abençoado, registrar, em quarteto, uma incontestável obra-prima, desta vez mais acessível. Saxophone Colossus é tudo o que o título promete; ele está só no sax tenor, escorado por Tommy Flanagan, Doug Watkins (baixo) e Max Roach (bateria).

O pulso demonstrado no disco tem a reação de sua abordagem nas baladas, a começar de You Know What Love Is, onde ele explora as áreas mais graves do instrumento para dividir as frases de maneira surpreendente, antecipando ou retardando o tempo. Nos temas mais rápidos, ele usa o mesmo princípio, mas é menos perceptível dada a carga de tensão aplicada. As peças são muito bem esquematizadas, esquadrinhadas à exaustão por músicos preocupados em extrair o máximo do mínimo, em procurar a música paralela aos parâmetros firmados, como se fosse harmonia em estado bruto.