The tribal shoes are part of the tribal outfit item set. They give no bonuses and are a cosmetic item. The full outfit can be stored in the costume box of a costume room, but it will be reverted back to its original colours. If it is lost, it can be reclaimed from the Loyalty Programme Shop. When a player has their gender changed by the Makeover Mage while possessing this, a message will appear in the chatbox that says "The piece of clothing magically changes.", and its gender and appearance will change.
Unlike most loyalty shop outfit pieces, they cannot have their colour changed.