Nailbomb oli Max Cavaleran ja Alex Newportin perustama heavy metal -yhtye. Yhtye perustettiin vuonna 1993. Se sai levytyssopimuksen Roadrunner Recordsin kanssa ja julkaisi albumin Point Blank, joka oli sekoitus thrash metallia, industrial metallia ja hardcore punkkia. Yhtyeen toinen ja viimeinen albumi oli Proud to Commit Commercial Suicide. Se oli livelevy, joka oli äänitetty konsertissa Alankomaissa vuonna 1995. Yhtye hajosi tämän jälkeen.
Nailbomb oli sekä Cavaleralle että Newportille sivuprojekti. Cavalera tunnetaan yhtyeistä Sepultura, Soulfly sekä Cavalera Conspiracy ja Newport yhtyeestä Fudge Tunnel.