[4] Durante este tiempo, conoció a John Coltrane, que elogió su forma de tocar.
Ese mismo año, Kenyatta hizo su primera aparición en el álbum Portrait In Soul de la pianista y compositora Valerie Capers.
[3] En 1972, se trasladó de nuevo a Nueva York y grabó tres álbumes más convencionales que sus anteriores, Gypsy Man, Terra Nova y Stompin' at the Savoy, para Atlantic Records.
Durante los años 1980 y 1990, Kenyatta actuó en los principales festivales de jazz con Dizzy Gillespie, Paul Simon, George Benson, B. B. King, The Isley Brothers y otros artistas de prestigio.
con Valerie Capers con Ted Curson con Bill Dixon con Andrew Hill con Jazz Composer's Orchestra con Sam Rivers con Roswell Rudd con Archie Shepp con Alan Silva con Sonny Stitt