The album was produced by Peter Tägtgren, and is the first Enslaved album recorded and produced at his Abyss studio, alongside the follow-up. Allmusic says that Blodhemn is Enslaved's "blackest" album, and a step forward in songwriting, due to its shorter, cleaner songs and compressed sound.[1] Allmusic also describes the song structure as having rock and roll elements in the songs "Urtical Gods" and "Nidingaslakt".[1]