Su ampliamente aclamado álbum "Saxophone Colossus" fue grabado el 22 de junio de 1956 en el estudio de Rudy Van Gelder en Nueva Jersey, con Tommy Flanagan al piano, el ex bajista de Jazz Messengers Doug Watkins y su baterista favorito, Roach.