Sangen bruker bilder av engler for å representere talerens kamp mellom hans åndelige natur og hans basale ønsker. De falne englene i sangen er symbolet på at taleren blir fristet av den mørke siden av sin egen natur. Refrenget i sangen advarer om farene ved å gå seg vill i en verden av laster, mens taleren synger:"Ikke la de falne englene finne ditt sinn, bare forlat denne onde verden før djevelen tar deg inn."
Samlet sett er sangen "Fallen Angels Mine" en mørk og advarende fortelling om farene ved fristelse. Det er en kraftig påminnelse om at det å gi etter for sine ønsker kan ha ødeleggende konsekvenser, og at det er viktig å opprettholde sitt moralske kompass selv når man står overfor store fristelser.