Variations exist, of course, but the simplest rule is this: With blue suits and gray suits, wear black shoes (as you have been doing correctly!); with tan/khaki suits, wear dark brown shoes.