Heaven Shall Burn har i mesteparten av albumene sine minst en coverlåt. Til nå har bandet disse sangene; «The Eternal Jihad» (Day of Suffering), «The IVth Crusade» (Bolt Thrower), «Battlecries» (Liar), «One More Lie» (Caliban), «Casa de Caboclo» (Point of No Return), «Dislocation» (Disembodied), «Not My God» (Hate Squad), «Straßenkampf» (Die Skeptiker), «Downfall of Christ» (Merauder), «Destroy Fascism» (Endstand) og «Black Tears» (Edge of Sanity).