16 Best Shoes Colors to Wear With a Navy Dress Stellas wardrobe If your outfit doesn't look like it could negotiate its own raises, we need to talk. Command the room in teal and camel. This pairing is for the woman who has Royal Luxe Men's Blue Leather Loafer Dress Shoes with Metal Buckle Accent Elegant & Comfortable for Formal Occasions & Business Meetings 15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue Gold Shoes with Navy Blue Dress