A Long Live The Martyr zenéje nehezen bekategorizálható, korábban leginkább a groove metál, hardcore vonalon helyezték el őket, de ebben a tekintetben a Rock ‘N’ Core albumot is nehéz egy stílusirányzattal leírni.