I New York var han fra 1946 (i noen grad i konkurranse med Dizzy Gillespie) en mye brukt medspiller på innspillinger, blant annet med Kenny Clarke, Dexter Gordon, Coleman Hawkins, Benny Goodman, Bud Powell og Tadd Dameron, samt å finne på Jazz at the Philharmonic (JATP) i Carnegie Hall. Navarro var i sine to siste år å finne i Lionel Hamptons og Tadd Damerons besetninger.