Tap the icon with your character's picture in the upper left corner of the screen in the City or during an Expedition.

In the window that appears, tap Type A or Type B to give your character a new look. Your avatar will change as well.