Haxorus cannot learn Outrage by leveling up in Pokémon Black (or White). Despite being a Dragon-type, Outrage is not in its natural learnset in Generation V.
Breeding only. You need a male Pokémon in the Dragon Egg Group that knows Outrage (e.g., Dratini/Dragonair/Dragonite, Bagon/Shelgon/Salamence, Gible/Gabite/Garchomp, Axew/Fraxure taught via Move Tutor in later gens, or Druddigon). Breed that male with a female Haxorus (or Axew/Fraxure) to hatch an Axew with Outrage, then evolve it.
No Move Tutor in Black/White teaches Outrage to Haxorus. Plan your breeding chain early.