Red Skeletal Warhorse

Source
This item is a PvP reward, and can be purchased for from  in Hall of Legends.

Trivia
Sylvanas Windrunner herself is shown riding one of these in the Quest:The Battle For The Undercity Quest.