"At Doom's Gate" fue uno de los primeros temas de heavy metal que Bobby Prince compuso para Doom y es también la música del primer nivel que escucharás, ya que la canción suena en "E1M1: Hangar", el primer nivel del clásico DOOM. El título es un juego de palabras, que significa que estás a las puertas del concepto de Doom, y también a las puertas del propio juego. El tema no se anda por las ramas y "ataca" con heavy metal. Este tema usa, basicamente, guitarras eléctricas y batería.