Redrock Mesa is a training ground found along Mulgore's northern border in the foothills of the Stonetalon Mountains. It is used to train young tauren in hunting skills and combat to make them prominent warriors within tauren society. It may be near the Red Rocks.
Redrock Mesa could be seen in northern Mulgore in Warcraft III: The Frozen Throne. It consisted of four tauren tents, one tauren mercenary camp that trained spirit walkers, a Resurrection Stone, and Fountain of Mana.