Rokia Traoré synger hovedsakelig på morsmålet, bambara. Musikken karakteriserer hun selv som samtidsmusikk fra Mali. Tekstene dreier seg i tillegg til de vanlige populærmusikalske temaene om sosiale spørsmål som kvinners situasjon i dagens Afrika og kontinentets lidende barn.