Most of the songs on Terrortory were written around the same time as the songs from the group's previous studio album Horror Fire. However, a few tracks are older. The songs "Not One", "Say Your Prayers", and "Images Quite Horrible" were written in 1990–1991, and "Caught In The Webs" was written in 1983 before the band's debut, Don't Metal With Evil. The song titled "Darkside, Inside" was originally recorded for the 2003 compilation Tricks, Treats And Other Tales From The Crypt.[6][7] The song titled "Where's Michael?" was originally written for Rob Zombie's Halloween movie, but it did not make it on to the soundtrack.[8]