Las ficciones de Gregorio Martínez se desarrollan por lo general en la costa sur peruana —en especial, el pueblo de Coyungo y sus alrededores— y tienen como protagonistas a campesinos afroperuanos.

Lo más destacado de su producción, sin embargo, son las novelas Canto de sirena (1977) y Crónica de músicos y diablos (1991).

En Canto de sirena expone sus reflexiones sobre la vida y narra sus aventuras amorosas un anciano negro, Candelario Navarro.

A pesar de ser Candelario Navarro un personaje real, Canto de sirena se relaciona genéricamente con la llamada novela-testimonio, de la que puede ser un ejemplo Biografía de un cimarrón, del cubano Miguel Barnet.

La novela de Gregorio Martínez se ha relacionado también con Matalaché (1928), del autor afroperuano Enrique López Albújar.