The Bandit skin is given to the player when humanity is negative, but you must be wearing civilian clothing.
The Bandit skin used to be an entirely different skin, but it made it too desirable, so rocket made it just the head wrap on civilian clothing.