Martínez es reconocida por posicionar en circuitos internacionales el bullerengue, música tradicional de mujeres mayores en comunidades rurales afrodescendientes del Caribe colombiano.
Petrona Martínez ha tenido una fructífera carrera discográfica como líder del grupo que lleva su nombre.
Este último tiene colaboraciones con 14 mujeres afrodescendientes incluidas Susana Baca, Angelique Kidjo, Nidia Góngora, Aymée Nuviola, Vania França , Flor de Toloache.
«Ancestras» la hizo merecedora de los Premios Grammy Latinos al mejor álbum folclórico en la edición celebrada en las Vegas en noviembre del 2021.
Heredó el bullerengue de su abuela, Orfelina Martínez, su bisaluela, Carmen Silva, y otras tantas mujeres en su natal San Cayetano.