Album Description Available in: Saxophone Colossus is one of Sonny Rollins' most acclaimed albums. Recorded and released in 1956, it has been awarded a rare Crown by The Penguin Guide to Jazz, and is widely considered the masterpiece of his mid-1950s series of recordings for Prestige Records and one of the greatest albums ever issued on that label.