Brown Shoes, Navy Suit, Black Shoes? Brown Shoes, Navy Suit, Black Shoes? 2010/11/23 Maya H. You have a navy blue suit - do you wear brown or black shoes? Your shoes should be at least as dark as your suit, so either color works! BTW - black and navy blue go together....ask any Navy person. Tags brown vs black shoesstyling tipswhen to wear brown shoes 0 Newer Black Friday BIG Money-Saving Tip Older Loving Helmut Lang...for Everyone!