Rokia Traoré, temelde ana dilinde (Bambara / Bamana) bazen de Fransızca şarkı söylüyor. Kendi müziğini çağdaş Afrika, Mali müziği olarak tanımlıyor. 2003 yılında RFI Ödülü’ne (Radio France Internationale) layık görüldü ve “Yılın Afrika Kaşifi”olarak anıldı. Şarkıları sosyal meselelere odaklanıyor. İnsan ilişkileri ve aşk konulu şarkıların yanında kadın sorunları, kadınların modern Afrika toplumlarındaki yeri ve açlık çeken Afrikalı çocukların sorunları da şarkılarına yer veriyor.