As Cedrad said here, this does need to be done on the character who has the original unlock, in this case that would be your Horde Warrior. Once they have completed the requirements to unlock the other colors though those would be available to use for Transmog by other Warriors on the account (spec restrictions still apply)
2 Likes