Al principio, la crítica describió el sonido de Audioslave como una mezcla de Soundgarden y de Rage Against the Machine, aunque después de su segundo disco, "Out of Exile", la prensa concibió que la banda había logrado establecer una identidad propia.