Yes, you can wear black or brown shoes with a navy suitbut the devils in the details., Too many men reach for tan shoes and call it brown, pairing it with dark navy and wondering why the look AADI Black Silver Men's Dress Loafer Steve Madden Can You Wear a Brown Shoe with a Black Suit? Dolce Vita Would this suit look significantly better with a black pair of AEs? I generally prefer brown dress shoes, but my job is quite formal and I'm going to a "black tie optional"