15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue Shop Carrucci Blue Leather Shoes The Suit Depot What Color Shoes to Wear with Navy & Grey Suits The Black Tux Blog Ditch the dress shirt and pair your navy blue suit with a mock neck instead. Here Im wearing a grey textured sweater with matching socks, belt & shoes. You often see navy paired with brown shoes so I Fab Purse and Shoe Colors for Navy Dresses Dressing Your Style What Color shoes with a Navy Dress? Question Answered!