Feeling Blue The Artyologist What Color Shoes Go With A Navy Blue Dress? Black Heels Black Shoes With Navy Dress What Color Dress Can I Wear With Navy Blue What Color Socks to Pair with Blue Shoes? Boardroom Socks Navy blue shoes bracelet FELISA Dress shoes navy suede 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