Complete the Test Of Valor. Additional costumes will be unlocked if the Test Of Valor is completed with all Gold ranks.