Tekstene til Iced Earth handler ofte om temaer som historie og teologi, fantasy, hevn og lidelse. Tre av deres studioalbum har vært konseptalbum. Night of the Stormrider tar for seg historien om en mann som blir lurt av religion, og hevner seg på menneskeheten, er basert på tegneserie-figuren Spawn og er basert på grøsserklassikere. er i stor grad basert på historiske hendelser og slag.