All the Types of Dress Shoes for Men Explained The Modest Man Abingdon Cedar Calf Navy Suede Barker Shoes USA Blues Clues.. Blue is one color you can never go wrong with and easy to pair. Black or brown shoes compliments medium to deep hues of blue. This stone blue suit covers just about all formal and Brown and Blue Wingtips Spectator Shoes for Men Dress Shoes Blue Dressy Shoes Brown Shoes Style Blue Dressy Shoes Mens Blue Dress Shoes Easy What to Wear with Blue Pants and Brown Shoes: A Stylish Guide for Men InStyle Tuscaloosa