Here at Parade.com, we’re all about sharing products we love with our audience. When you make a purchase on an item seen on this page, we may earn a commission, however, all picks are independently chosen unless otherwise mentioned.
30 Shoes and Best Colors to Wear With a Navy Dress
White
1. Mix No. 6 Dawnira Pump, $49.99 at DSW
White shoes with a black dress is too, well, black and white. But they work well with navy dresses. These sharp stiletto pumps go with a business dress or an A-line cocktail dress. Mix No. 6 Dawnira Pump, $49.99 at DSW
2. Quinn White Flat Sandals, $25 at Lulus
These cute white sandals are all you need to round out a summery navy outfit. Quinn White Flat Sandals, $25 at Lulus
3. Marc Fisher Gabble Boot, $119.99 at DSW
Navy dress, nude stockings, and these off-white booties? Now that’s a chic look. Marc Fisher Gabble Boot, $119.99 at DSW
Beige
4. Calvin Klein Gayle Pump, $69.30 at Zappos
When white feels a bit too summery, beige is often the next best option for a navy dress. A monochrome look of a navy dress with navy tights can work nicely with a beige pump. Calvin Klein Gayle Pump, $69.30 at Zappos
5. Babie Strappy High Heel Sandals, $38 at Lulus
These sandals are simple enough to go with a casual dress, but the strappy design means they can stand up to eveningwear. Babie Strappy High Heel Sandals, $38 at Lulus
6. Vince Camuto Evinsel Sandal, $69.99 at DSW
These leather mule sandals are super chic and can work for all seasons. Vince Camuto Evinsel Sandal, $69.99 at DSW
Brown
7. Naturalizer Rena Boot, $250 at Zappos
A brown leather riding boot is the perfect complement to a navy sweater dress. The cider hue of this pair feels a little more sophisticated than some of the more muted browns. Plus, you get Naturalizer’s signature comfort. Naturalizer Rena Boot, $250 at Zappos
8. J.Crew Menorca Padded Slingback Sandals, $98 at J.Crew
When done in a dainty, strappy sandal, brown leather can also work with a navy sundress. We’re partial to the padded footbed and stretch slingback of this pair from J.Crew. J.Crew Menorca Padded Slingback Sandals, $98 at J.Crew
Black
9. Steve Madden Luiza Pump, $59.97 at Nordstrom Rack
Hear us out on this one. Though the idea of navy and black is seen by many as a faux pas, navy is actually blue mixed with black. A simple black pump can bring this out in a navy dress. We suggest adding a black belt or scarf to tie the look together. Steve Madden Luiza Pump, $59.97 at Nordstrom Rack
10. A New Day Lucy Braided Slide Sandals, $19.99 at Target
Likewise, a simple black slide sandal can work with a navy dress. The natural sole of this pair keeps the black from feeling overwhelming. A New Day Lucy Braided Slide Sandals, $19.99 at Target
Gray
11. Ulani Heeled Bootie, $189 at Marc Fisher
When you can’t make black shoes work, gray fits so well with navy blue. We love the sleekness of these leather booties. They’d look super stylish with a monochrome outfit. Ulani Heeled Bootie, $189 at Marc Fisher
12. Journee Nairri Platform Sandal, $59.99 at DSW
We can’t exactly point our finger on why, but gray suede feels extra-luxe (even though these are faux). Pair them with a navy mini dress for a look that can go from brunch to cocktails to even a wedding. Journee Nairri Platform Sandal, $59.99 at DSW
Silver
13. Jessica Simpson Wylane Sandal, $79.99 at DSW
Wearing a navy dress to a wedding? A silver shoe (and matching accessories!) is a must. We love that this pair from Jessica Simpson has a shiny metallic back along with bedazzled straps. Jessica Simpson Wylane Sandal, $79.99 at DSW
14. Cassy Platform, $135 at Aerosoles
Silver shoes don’t have to just be strappy. This ’70s-inspired slip-on platform would be just perfect with a belted navy prairie dress for brunch. Cassy Platform, $135 at Aerosoles
Yellow
15. Lachary Marigold Satin Pearl Strappy Sandals, $44 at Lulus
Yellow and black can call to mind a bumblebee costume, but yellow and navy is a great mix of sophisticated and fun. The pearls on this strappy satin pair add a level of elegance. Lachary Marigold Satin Pearl Strappy Sandals, $44 at Lulus
16. Cosmic Suede Platforms, $135 at Aerosoles
Mustard yellow is also lovely with navy blue. A chunky suede pair of heels is a nice way to round out a fall dress outfit. Cosmic Suede Platforms, $135 at Aerosoles
Coral
17. Vince Camuto Cadie Pump, $98.99 at DSW
Coral can read a little too Halloween-y paired with black, but with navy blue, the combo is a match made in heaven. These faux suede pumps go from day to night and from summer to winter. Vince Camuto Cadie Pump, $98.99 at DSW
18. Universal Thread Rachel Mule Heels, $32.99 at Target
For a more subdued pop of coral, these mules are part-peach, part-ivory. The woven pattern extending to the heel makes a fun statement. Universal Thread Rachel Mule Heels, $32.99 at Target
Red
19. Alta Dark Red Suede Lace-Up Heels, $42 at Lulus
Red and navy can be tough because you may look like you’re dressed for the Fourth of July, but the sexy touches of these lace-up heels distract from that association. Alta Dark Red Suede Lace-Up Heels, $42 at Lulus
20. Kendria Sandals, $69.95 at Steve Madden
The faux leather band of these Steve Madden sandals is more of a red-orange, which is super complementary. Kendria Sandals, $69.95 at Steve Madden
Pink
21. CL by Laundry Jody Sandal, $49.99 at DSW
A simple navy dress offsets the uber-girliness of bubblegum pink. The classic shape of these faux suede sandals could work with a variety of styles. CL by Laundry Jody Sandal, $49.99 at DSW
22. Crystal-Encrusted Flat Sandals, $39.95 at David’s Bridal
If you don’t want to do a nude shoe for eveningwear, blush pink is basically a neutral for a navy dress. These crystal-encrusted sandals just right for a wedding look. Crystal-Encrusted Flat Sandals, $39.95 at David’s Bridal
23. Abound Daya Block Heel Pump, $39.97 at Nordstrom Rack
This pair of blush pink pumps is light enough for a more subdued outfit but fun enough for a night out. The hue is just perfect for navy blue. Abound Daya Block Heel Pump, $39.97 at Nordstrom Rack
Purple
24. Kenneth Cole Brooke 95 Braid Sandals, $124.95 at Zappos
The cool tones of navy and purple mean these colors are in the same family. As long as there’s enough contrast, like with these lovely lilac strappy sandals, you’ve got a winning look. Kenneth Cole Brooke 95 Braid Sandals, $124.95 at Zappos
25. Nine West Hurry Pump, $94.99 at DSW
A juicy plum-purple is also beautiful with navy blue. Even though these pumps are a fun color, they still feel really sophisticated. Nine West Hurry Pump, $94.99 at DSW
Seafoam
26. Sleek Knot Detail Slingbacks, $50 at Asos
Traditional blue or green tends to look a little elementary with navy, but delicate seafoam stands on its own without competing. This pointed-toe slingback can go from the office to drinks with no problem. Sleek Knot Detail Slingbacks, $50 at Asos
27. Steve Madden Lipa Heeled Sandal, $99.95 at Zappos
These muted seafoam platforms almost function as a neutral, but the monotone aesthetic and geometric heel make them stand out for eveningwear. Steve Madden Lipa Heeled Sandal, $99.95 at Zappos
Multi-Color
28. Kelly & Katie Caital Sandal, $44.99 at DSW
Okay, this isn’t really a color, but a navy dress is prime for a patterned shoe. A black dress can feel too stark against a multi-color shoe, but the less traditional feel of navy is perfect for this look. Kelly & Katie Caital Sandal, $44.99 at DSW
29. Marc Fisher Measel Sandal, $59.99 at DSW
Color block is another fun trend that navy can stand up to. The pastel combo of these heels is a nice contrast to the darker blue. Marc Fisher Measel Sandal, $59.99 at DSW
30. Betsey Johnson Kaison Pump, $69.99 at DSW
This is a bold look (with a four-inch stiletto heel!), but if you’re brave enough to rock it, these striped pumps will pop against a navy dress since brighter tones of blue are included in the color palette. Betsey Johnson Kaison Pump, $69.99 at DSW Next Up, The Best White Dresses for Beach Weddings
