Newk's Time fue grabado en octubre de 1957, apenas unos meses después de The Sound of Sonny, y muestra a Rollins en plena forma creativa. El álbum cuenta con un cuarteto que incluye a Wynton Kelly al piano, Doug Watkins al bajo y Philly Joe Jones a la batería. La sesión se realizó en los estudios de Riverside en Nueva York, con Orrin Keepnews como productor. La crítica elogió la cohesión del grupo y la energía de las interpretaciones.
El sonido de Newk's Time es vibrante y dinámico, con un fuerte énfasis en el swing y la interacción entre los músicos. Destacan temas como 'Tune Up', un original de Miles Davis que Rollins transforma con su estilo, y 'Asiatic Raes', una composición propia que explora ritmos exóticos. La versión de 'Wonderful! Wonderful!' muestra su capacidad para convertir un popurrí en jazz sofisticado.
Newk's Time es recordado como uno de los álbumes más sólidos de Rollins en los años 50, destacando por su energía y creatividad. Su legado incluye la influencia en el desarrollo del hard bop y la consolidación de Rollins como un innovador del saxo. El álbum sigue siendo una referencia para músicos que buscan equilibrio entre composición e improvisación.