The Basics: Black, Beige, and Grey Let's start with these neutrals. Black, beige, and grey shoes go with anything. Since they are all neutrals, you can wear these colors to offset a more vibrant outfit.