Can be trained at level 20 from any Paladin class trainer. The Paladin also automatically gains the Apprentice Riding skill (75) when learning Summon Warhorse, allowing them to ride the mount immediately.
Talent Improvements
Pursuit of Justice will increase movement and mounted movement speed by 8/15%.
Tips & Tricks
Summon Warhorse cannot be dispelled, but it can be Counterspelled, locking out the Holy school temporarily.
Notes
The Blood Elf Warhorse is wearing a red and gold standard, while the Alliance (Dwarf, Human and Draenei paladins) Warhorse is adorned in blue and silver.
In previous patches, a small quest was required to obtain the Warhorse, it can now be learned from the trainer like any other ability.
Patch changes
Patch 3.2.0 (2009-08-04): Can now be learned at level 20.
Patch 2.4.3 (2008-07-15): Is now available at level 30.