Create a New Character
Additional Parts
Lastly, select "Additional Parts" from Target.
Select "Shoes" from the parts shown in the Additional Parts Type list.
A list of shoes will be shown in Candidates, pick a pair that you like.
Besides shoes, you can also add many other parts like glasses and ponytails.