La trayectoria musical de Barretto muestra una gran inquietud y una amplia gama de influencias musicales, quizá en parte debido a que, al contrario que la mayor parte de los músicos de jazz latino, su aproximación a la música afro-caribeña y a la salsa fue a partir del jazz y no a la inversa.