Musiikissaan death metalia, thrash metalia ja progea yhdistävä groovaava orkesteri ei jätä kuulijaansa kylmäksi. Yhtyeen omaperäisessä musiikissa loistaa tekninen osaaminen, rankat kitarariffit sekä örinälaulu, joka ajoittain soljuu myös puhtaina melodioina. Tavalliset biisirakenteet rikkoutuvat ja genrerajat ylittyvät; Gojiraa on vaikea laittaa lokeroon. Luonnosta ja mytologiasta lyriikoihinsa tematiikkaa ammentava yhtye on ollut Grammy-ehdokkaana ”Paras metallialbumi” ja ”Paras metalliesitys” -kategorioissa.