Bloodstained Endurance is the sixth studio album by the Norwegian 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.