Here’s a great infographic that shows you which color shoes generally match with which color clothing.
Now, think about what you'd like to wear the shoes with. You can also consider the color palette and frequency of your entire wardrobe, so you can pick the color shoes that would get the most use!