In animal crossing wild world how do you change the colour of your shoes?

You cant.

But you can buy buying new shoes in one of the stores in the game