Traces o' Red är ett album av det norskablack metal-bandet Enslavement of Beauty. Det är bandets debutalbum och gavs ut 1999 av Voice of Wonder Records. All musik är komponerad och framförd av Tony Eugene Tunheim. Texterna är skrivna av sångaren Ole Alexander Myrholt, utom spår fyra, "Dreams", som ursprungligen är en dikt från 1827 av Edgar Allan Poe. Sten Brian Tunheim har gjort albumdesignen.