Black, beige, and grey shoes go with anything. Since they are all neutrals, you can wear these colors to offset a more vibrant outfit.