Stitt experimentó con el jazz afrocubano a fines de la década de los 50, y los resultados pueden escucharse en sus grabaciones para Roost y Verve, en las que se asoció con Thad Jones y Chick Corea para versiones latinas de estándares como "Autumn Leaves".