Get 1,000 kills on a character to unlock their fourth costume. Alternately, complete over fifty missions.