Newk's Time foi gravado em outubro de 1957, apenas alguns meses após The Sound of Sonny, e mostra Rollins em plena forma criativa. O álbum conta com um quarteto que inclui Wynton Kelly ao piano, Doug Watkins ao baixo e Philly Joe Jones na bateria. A sessão ocorreu nos estúdios Riverside em Nova York, com Orrin Keepnews como produtor. A crítica elogiou a coesão do grupo e a energia das interpretações.
O som de Newk's Time é vibrante e dinâmico, com forte ênfase no swing e na interação entre os músicos. Destacam-se faixas como 'Tune Up', um original de Miles Davis que Rollins transforma com seu estilo, e 'Asiatic Raes', uma composição própria que explora ritmos exóticos. A versão de 'Wonderful! Wonderful!' mostra sua capacidade de transformar um pop em jazz sofisticado.
Newk's Time é lembrado como um dos álbuns mais sólidos de Rollins nos anos 50, destacando-se por sua energia e criatividade. Seu legado inclui a influência no desenvolvimento do hard bop e a consolidação de Rollins como inovador do sax. O álbum continua sendo uma referência para músicos que buscam equilíbrio entre composição e improvisação.