How To Wear Brown Shoes & Boots For Men Black or Brown shoe? Heres your cheat sheet: , Navy suit Brown for warmth, black for formality., Black suit Black or very dark brown., Grey suit Always black. No exceptions. , The right What Shoes to Wear with a Black Dress wit & whimsy Throwback: The Brown Shoe Debate, Still Pairing Brown Shoes with Dark Suits? Come to the front of the class. , Do you side with brown or black? Drop a comment if you agree., Shop: Can You Wear A Black Tie With Brown Dress Shoes? Murston Co.