Bloodstained Endurance is the sixth studio album by the Norwegian black/gothic metal band Trail of Tears. It was the first full-length album recorded after Kjetil Nordhus, Runar Hansen, Kjell Rune Hagen and Jonathan Perez left the band in November 2006, forcing frontman Ronny Thorsen to assemble a new band. It is also the first album to feature soprano Cathrine Paulsen since A New Dimension of Might in 2002. The cover, by Travis Smith, uses the band logo from that album.
On April 2, 2009, the song "The Feverish Alliance" was posted on the band's official Myspace profile. Later, the song "Once Kissed By the Serpent (Twice Bitten By Truth)" was also added.