O bloco é conhecido por suas versões carnavalescas de músicas de Bob Marley e por clássicos do reggae nacional. O repertório do Bloco Kaya na Gandaia também inclui composições autorais do álbum de estreia, Abrindo os Caminhos pro Meu Carnaval, que conta com participações de Pato Banton, Roberto Barreto (BaianaSystem) e dos blocos Unidos Venceremos e Afoxé Amigos de Katendê.
O repertório do Bloco Kaya na Gandaia é uma mistura de ritmos afro-brasileiros e jamaicanos, como samba-reggae, samba, afoxé, raggamuffin, samba-duro e maculelê.
