Mr. Kilombo se caracteriza por sus letras intimistas y desenfadadas. Con unos cuantos acordes de guitarra y una voz sutil crean su estilo propio, enmarcado en el género pop con matices de música rock, el reggae, la tumba y el ska.