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

30 Shoes  And Colors  to Wear With A Navy Dress - 3730 Shoes  And Colors  to Wear With A Navy Dress - 2830 Shoes  And Colors  to Wear With A Navy Dress - 7430 Shoes  And Colors  to Wear With A Navy Dress - 9330 Shoes  And Colors  to Wear With A Navy Dress - 2930 Shoes  And Colors  to Wear With A Navy Dress - 3130 Shoes  And Colors  to Wear With A Navy Dress - 530 Shoes  And Colors  to Wear With A Navy Dress - 9630 Shoes  And Colors  to Wear With A Navy Dress - 7530 Shoes  And Colors  to Wear With A Navy Dress - 3430 Shoes  And Colors  to Wear With A Navy Dress - 4030 Shoes  And Colors  to Wear With A Navy Dress - 5730 Shoes  And Colors  to Wear With A Navy Dress - 2930 Shoes  And Colors  to Wear With A Navy Dress - 6330 Shoes  And Colors  to Wear With A Navy Dress - 1830 Shoes  And Colors  to Wear With A Navy Dress - 1130 Shoes  And Colors  to Wear With A Navy Dress - 6530 Shoes  And Colors  to Wear With A Navy Dress - 9130 Shoes  And Colors  to Wear With A Navy Dress - 530 Shoes  And Colors  to Wear With A Navy Dress - 1330 Shoes  And Colors  to Wear With A Navy Dress - 4230 Shoes  And Colors  to Wear With A Navy Dress - 6730 Shoes  And Colors  to Wear With A Navy Dress - 4030 Shoes  And Colors  to Wear With A Navy Dress - 4230 Shoes  And Colors  to Wear With A Navy Dress - 330 Shoes  And Colors  to Wear With A Navy Dress - 8930 Shoes  And Colors  to Wear With A Navy Dress - 5830 Shoes  And Colors  to Wear With A Navy Dress - 4330 Shoes  And Colors  to Wear With A Navy Dress - 1830 Shoes  And Colors  to Wear With A Navy Dress - 9430 Shoes  And Colors  to Wear With A Navy Dress - 30