30 Shoes To Wear With Your Navy Dress

We're taking the guesswork out of finding shoes that match the classic hue.

A little black dress can stand up to almost any color shoe, but a navy outfit requires a little more finesse in the footwear department. Fear not; there are plenty of colors that work with the blue hue, from neutrals to brights like yellow and red to (gasp!) even black. Since navy blue is one of the most popular colors for the wedding season, we've rounded up 30 shoes in all different colors that go great with a navy dress.

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, Originally $49.99, Now $39.98 at DSW

White shoes with a black dress are 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, Originally $49.99, Now $39.98 at DSW

2. Quinn White Flat Sandals, $26 at Lulus

These cute white sandals are all you need to round out a summery navy outfit. Quinn White Flat Sandals, $26 at Lulus

3. Marc Fisher Gabble Boot, $99.98 at DSW

Navy dress, nude stockings, and these off-white booties? Now that's a chic look. Marc Fisher Gabble Boot, $99.98 at DSW

Related: The Best Wedding Shoes

Beige

4. Calvin Klein Gayle Pump, $99 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, $99 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, $49.98 at DSW

<p>DSW</p>

DSW

These leather mule sandals are super chic and can work for all seasons. Vince Camuto Evinsel Sandal, $49.98 at DSW

Related: Best Wedding Guest Dresses

Brown

7. Naturalizer Rena Boot, Originally $250, Now $99.93 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, Originaly $250, Now $99.93 at Zappos

8. Kenneth Cole Reaction Women's Fine Glass Slingback Platform Sandal, Starting at $40.06 on Amazon

These shoes can be worn with just about anything. However, they will also work with a navy blue dress. The shoes feature a slight wedge heel and a back strap. Kenneth Cole Reaction Women's Fine Glass Slingback Platform Sandal, Starting at $40.06 on Amazon

Black

9. Steve Madden Luiza Pump, $69.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, $69.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, Originally $189, Now $113.99 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, Originally $189, Now $113.99 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, Originally $89.99, Now $64.98 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, Originally $89.99, Now $64.98 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

Related: Best Shoes for Standing All Day

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 are 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 DSW

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, Originally $98.99, Now $69.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. Franco Sarto Clemens, $115 at Zappos

For a  much-needed change of pace, consider wearing these wedge sandals with your navy blue dress. They will add a seriously fun pop of color. Franco Sarto Clemens, $115 at Zappos

Red

19. Alta Dark Red Suede Lace-Up Heels, $38 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, $38 at Lulus

20. J. Adams Mimi Ankle Strap Kitten Heel Sandal, Starting at $29.99 on Amazon

These pretty red shoes make quite the statement. They will take your navy blue dress to the next level. J. Adams Mimi Ankle Strap Kitten Heel Sandal, Starting at $29.99 on Amazon

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 nude shoes for eveningwear, blush pink is basically neutral for a navy dress. These crystal-encrusted sandals are 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, Starting at $48.99 on Amazon

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, Starting at $48.99 on Amazon

25. Nine West Hurry Pump, Starting at $58.79 on Amazon

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, Starting at $58.79 on Amazon

Related: The Most Iconic Carrie Bradshaw Looks from Sex and the City

Seafoam

26. Sleek Knot Detail Slingbacks, $20 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, $20 at Asos

27. Steve Madden Women's Signal Heeled Sandal, $49.95 on Amazon

This muted sea foam heel almost functions as a neutral, but the monotone aesthetic and geometric heels make them stand out for evening wear. Steve Madden Women's Signal Heeled Sandal, $49.95 on Amazon

Multi-Color

28. Kelly & Katie Caital Sandal, $39.98 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, $39.98 at DSW

29. Marc Fisher Measel Sandal, $44.98 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, $44.98 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