Początkowo Metallica planowała zatytułować album Metal Up Your Ass, a na okładce chciała umieścić wyłaniającą się z klozetu dłoń trzymającą sztylet. Jon Zazula uznał jednak, że może to zostać odebrane jako zbyt odważne i dosadne dla potencjalnych dystrybutorów i wpłynąć na sprzedaż krążka. Ostatecznie więc na tytuł wybrano zwrot, którego użyć miał w reakcji na tę sytuację Cliff Burton - Kill 'Em All. To on także miał zasugerować, aby w połączeniu z tym na okładce znalazł się zakrwawiony młotek. Jak wspominał po latach Kirk Hammett: "Cliff dosłownie wszędzie nosił ze sobą młotek. Zawsze miał młotek w torbie i od czasu do czasu go wyjmował i zaczynał niszczyć rzeczy".