Frank Colón já tocou e gravou com Weather Report, Manhattan Transfer, Wayne Shorter, Thalía, Mary J. Blige, Harry Belafonte, George Clinton, Chet Baker, Pat Metheny, Aretha Franklin, Herbie Hancock, Gato Barbieri, Larry Coryell, Tania Maria, Paquito D'Rivera, Azymuth, Michel Camilo e George Benson entre muitos outros artistas.