Musikken til Iced Earth blir ofte beskrevet som Iron Maiden kombinert med 80-tallets thrash metal.