However, pairing a black suit with brown shoes is okay when the event is not strictly formal. Can you wear brown shoes for a black tie? A black tie goes well with black shoes. It can also go well ...