La plej larĝe aklamata albumo de Rollins estis Saxophone Colossus, registrita je la 22-a de junio1956, kun Tommy Flanagan ĉe piano, antaŭa basisto de Jazz MessengersDoug Watkins kaj lia favora tamburisto, Max Roach. Ĉi-tio estas nur la tria fojo, ke Sonny estis majstro en la registra studio. Ĉi-tiu sonbendo enhavis eble lian plej konatan komponaĵon "St Thomas", Kariba kalipso el melodio kantita de lia patrino en lia infaneco.
Rollins konsideriĝas la ĉefa tenora saksofono ludanto de la 1950-aj jaroj kaj restis signifa figuro hodiaŭe. Li estis premiita per Grammy-premio pro vivtempa atingo en 2004.