Enter Sandman fue la primera canción en ser escrita instrumentalmente hablando de todo el disco. No obstante, fue de las últimas en tener una letra fija.

En vez de tratar de los sueños, la letra en un principio trataría de la muerte de infantes.