En la década de 1950, Hawkins actuó con músicos más tradicionales como Red Allen y Roy Eldridge, con quien apareció en el Festival de Jazz de Newport en 1957 y grabó "Coleman Hawkins Encounters Ben Webster" con el también saxofonista tenor Ben Webster junto con Oscar Peterson (piano), Herb Ellis (guitarra), Ray Brown (bajo), y Alvin Stoller (batería).