Jak twierdzi Randy Staub, zespół produkcyjny spędził wiele czasu, na takim przygotowaniu studia, aby jakość dźwięku była najlepsza; do nagrania partii gitar i perkusji używano od 40 do 50 mikrofonów, w celu osiągnięcia efektu koncertu na żywoRandy Staub.. Classic Albums: Metallica – The Black Album. [DVD]. Eagle Rock Entertainment.. Także partiom basowym poświęcono więcej uwagi, Jason Newsted powiedział: „Wcześniej Metallica była skupiona głównie na gitarach, teraz kiedy pracujemy z Bobem Rockiem, także częstotliwości basowe mają siłę przebicia”Jason Newsted.. Classic Albums: Metallica – The Black Album. [DVD]. Eagle Rock Entertainment.. Jako pierwszy singiel, Enter Sandman był także pierwszym miksowanym utworem.
Kompozycja Enter Sandman, podobnie jak kilka innych znajdujących się na albumie Metallica jest znacznie prostszy od złożonych kompozycji tworzących poprzednie płyty. Lars Ulrich określał go wręcz jako „piosenkę jednego riffu”, której każdy fragment jest zdeterminowany przez ten riff. Tempo utworu wynosi 123 uderzeń na minutę. Rozpoczyna się zagranym na nieprzesterowanej gitarze wstępem zagranym przy użyciu pedału wah-wah opartym na zmniejszonym akordzie E. Perkusja z kolei wtóruje gitarzyście rytmem wybijanym na tom-tomach i floor tomie.