Warsong Honor Guard

Warsong Honor Guards are Mag'har orc guards found at Warsong Hold and Garrosh's Landing in the Borean Tundra.

Speculation
They are a part of the Warsong Offensive as the other NPCs standing nearby but given they are brown and thus from Outland, they could also be from the Warsong clan. However, the clan, except for Garrosh, was not encountered in Outland.