12 Best Shoe Colors To Wear With A Navy Blue Dress

We only feature products that we hope you will love. We may earn a commission if you decide to make a purchase through our links, at no cost to you.  

Have a navy blue dress, but feeling unsure about how to style it? If so, this guide on the best shoe colors to wear with a navy dress will help you out!

Navy blue is one of the most practical colors to wear in addition to black, and it looks gorgeous, especially on a dress. This particular dark shade of blue can be worn at any season, and it can easily be paired with various color combinations as well.

Short navy blue mini dress with silver shoes
Get this dress at Net-A-Porter | Get these shoes at Net-A-Porter | Neiman Marcus

Navy blue embodies the color and the aesthetic of the open sea. Think of yachts, docks, and anything that reminds you of a sunny day out on the water. It’s a comforting color that is also pleasant to the eyes.

One of the best things about this color is that it can be paired with neutral and unusual color combinations alike because the navy color itself doesn’t necessarily have to take center stage.

For an effortless nautical look, a simple dark blue dress worn with a pair of strappy sandals of the color of your choice and a cute handbag can be worn either on formal events on a boat (even on land!) or even a casual first date.

Finding the perfect shoe color to pair with a navy dress is essential to avoid any fashion faux pas. There are many different colors of shoes that can go well with navy dresses, and this article will list them all!

We made sure to pick the best shoe colors that you can try so that you can experiment with the staples, as well as different and more adventurous color combinations. From black to blush, we have you covered so you can pick the right shoes for yourself.

What Color Shoes To Wear With A Navy Dress

1. Nude Shoes

Navy blue satin dress with nude heels
Get this dress at Lulus

We cannot stress how good nude shoes look paired with almost any outfit, and yes, that includes navy blue dresses. If you’re looking for the perfect pair of shoes to add to your wardrobe, make sure to add nude high heels! The best thing about nude heels is that they will match your skin tone, making your legs look longer than they actually are.

Nude colors are classy and versatile, which is why we will always recommend nude-colored footwear in style guides like these. If you’re looking for an extra fabulous pair of heels with eye-catching details, Valentino Garavani’s Rockstud collection will give exactly just that.

Nude Shoes We Love
Nude Gucci logo slingback heels

GG Slingback Pump

At Gucci

Beige straooy sandals
Jeffrey Campbell

Fluxx Sandal

At Nordstrom

Nude Valentino Garavani rockstud slides
Valentino Garavani

Rockstud Slide Sandal

At Nordstrom

2. Black Shoes

Long navy blue dress with black heels.
Get this dress on Hello Molly

Black heels are a classic (and also the safest) choice when it comes to shoe colors, which means they look great when paired with navy dresses. They are perfect if you are going to an event with a dress code that requires a formal look, yet at the same time, they can also be used for casual wear.

Black is associated with sleekness and elegance, so if you want an edgy pair that’s both minimalistic and gorgeous, we recommend the Tony Bianco Caprice heels.

Black Shoes We Love
Black strappy sandals
Tony Bianco

Caprice Heel

At Revolve

Black Gucci block heeled sandals

GG Quarter Strap Sandal

At Nordstrom

Black heeled sandals with pearls and crystals

4-G Imitation Pearl & Crystal Slingback Sandal

At Nordstrom

3. Silver Shoes

Navy blue dress with silver shoes
Get this Zimmermann dress at Net-A-Porter

If you want to go for shoes with lighter colors, you can always wear your navy blue dress with a classic pair of silver-colored shoes.

Silver shoes are yet another great option that should be considered when it comes to shoe colors that go well with a navy dress. These metallic flats are perfect for adding an extra touch of class and elegance to your entire look, which is why they’re quickly becoming one of the most popular colors in terms of accessories today!

If you want something more casual than heels but still just as stunning, silver sneakers are always a good option to consider. Regardless if you opt for high-top or low-tops, these sneakers can produce an effect that is both fashionable and comfortable – not to mention gorgeous!

Silver Shoes We Love
Silver high heels with sturdy heel
Tony Bianco

Shy Sandal

At Revolve


Westlyn Closed Toe Wedge

At Reformation

Silver heels with crystals

Tequila Crystal Ankle-Strap Cocktail Sandals

At Neiman Marcus

4. Hot Pink Shoes

Glamorous navy blue dress with hot pink shoes
Get this dress at Net-A-Porter

Who knew that navy blue dresses would pair so well with hot pink shoes? Magenta and hot pink shoes are surprisingly versatile colors, and they’re fast becoming a popular choice among women since they instantly add a glamorous touch to an outfit.

If you’re up for trying a truly fashion-forward look, we recommend checking out the hot pink Lislie sandals from Cult Gaia. Plus, while your on their site, you want to keep browsing – all of their designs are simply stunning!

Fuchsia Shoes We Love
Hot pink crystal wrap up heels
Cult Gaia

Lislie Crystal-Embellished Wrap Sandals

At Saks Fifth Avenue

Fuchsia Jimmy Choo Aveline heels
Jimmy Choo

Aveline Bow Ankle Strap Sandal

At Nordstrom

Hot pink Valentino Garavani Rockstud heels
Valentino Garavani

Rockstud Beaded Pointed Toe Pump

At Nordstrom Revolve

5. Red Shoes

Believe it or not: red and navy blue are actually complementary colors. Both are clear and crisp hues that really give out a nautical feel to an overall look!

This is an especially great combination to wear during any patriotic holiday, such as 4th of July, but don’t feel like you need to limit yourself to just those days.

Plus, if you’re looking for a way to dress up your navy outfit in the fall or winter, you might want to check out some bright red or burgundy red booties – whichever hue you’re most comfortable with.

Red Shoes We Love
Red metallic stiletto heels
Christian Louboutin

So Kate Psychic Pointed Toe Pump

At Nordstrom

Red Gucci slide sandals

Double G Slide Sandal

At Gucci

Dark red Tory Burch Eleanor Slide Sandal
Tory Burch

Eleanor Slide Sandal 

At Nordstrom

6. Gold Shoes

Chic navy blue dress with long sleeves and gold shoes
Get this dress at Hello Molly

If silver isn’t your metal of choice, you can always opt for gold heels, too. Gold is such a beautiful statement color, especially when worn with other gold accessories like big, statement earrings.

You can choose to opt for simple, strappy heels when going for this color, or bold, elegant designs such as the pair featured above. Either way, your navy dress will look gorgeous with them!

Golden Shoes We Love
Gold braided heels from Dolce Vita
Dolce Vita

Paily Sandal

At Revolve

Gold wrap-around heels that look like Rene Caovilla shoes
Steve Madden

Exotica Sandal

At Revolve

Gold Fendi Baguette flat sandals

Baguette Metallic Slide Sandal

At Nordstrom

7. Camel & Brown Shoes

casual navy blue dress with tan lace-up shoes
Get this dress at Hello Molly

There are different shades of brown (and yes, that includes nude colors), but dark brown and camel shoes deserve their own spot on this list. Paired with a navy blue dress, dark brown shoes are able to produce an effect that is both classy and chic.

For a sunny brunch date with the girls, we recommend pairing your flowy navy blue midi dress with a comfortable pair of neutral slingbacks and your favorite designer bag for a perfect match to complete your chic look. Don’t forget to pair your outfit with a matching brown bag!

Brown & Tan Shoes We Love
Brown heeled slide sandals
Gia Borghini

Pernille Two-Strap Sandal

At Nordstrom

YSL Cassandra heels
Saint Laurent

Cassandra YSL Medallion Stiletto Sandals

At Nordstrom

Brown slides from Anine Bing
Anine Bing

Lizzie Slides

At Revolve

8. Off-White Shoes

Long navy blue dress with white heels
Get this dress on Moda Operandi

Next, we have classic cream and off-white shoes. Generally, white shoes don’t necessarily go the best with darker colors since the contrast of dark and light colors can make your feet stand out, but hey! Softer hues of white, like off-white and cream create less contrast with navy dresses and offer a slight pop of lightness at the same time.

After all, both hues are part of a nautical color palette, meaning that this color combination has been tried and tested for decades.

If you’re feeling edgy (or you just want a nice pair of shoes that will keep your feet warm for the upcoming winter months), get a pair of cream knee-high boots like these Tory Burch banana block boots.

Cream Shoes We Love
Cream Prada slingback pumps

Patent Bow Slingback Pumps

At Neiman Marcus

Orange strappy sandals with lace up detail

Leather Metallic-Heel Slide Sandals

At Neiman Marcus

Cream strappy sandals with lace-up details

Sirena Sandal

At Revolve

9. Orange Shoes

Navy dress with orange sandals
Get this dress at Net-A-Porter

Orange color shoes are simply gorgeous and provide a great contrast to the more understated navy blue.

We recommend this color combination especially for the summertime, as orange is a warm, happy color that instantly adds a little bit of lightness and playfulness to your look. Of course, in general, you can wear orange shoes no matter the season, especially when it comes to occasion dressing!

Speaking of which, check out this gorgeous pair of stunning orange Amina Muaddi heels – so chic!

Orange Shoes We Love
Orange Gucci slingback heels

Tom GG Crystal Embellished Slingback Pump

At Nordstrom

Orange strappy sandals with lace up detail

Dafne Heel

At Revolve

Orange Lupita jelly heels from Amina Muaddi
Amina Muaddi

Lupita Glass Sandal 

At Nordstrom

10. Green Shoes

Navy blue dress with green shoes
Get this dress at Net-A-Porter

If you want to add a pop of color to your outfit without it looking tacky, we recommend green shoes. Like hot pink, green complements navy blue and as a bonus, bright green items are super trendy at the moment!

For a casual, classic look, ditch the classic style of ballet flats, and instead, pair a flowy navy maxi dress with the eye-catching Amina Muaddi Begum Heels. Add in a green or black handbag of your choice, some dainty gold accessories, and you’ve got a cute chic summer look!

Green Shoes We Love
Translucent green Amina Muaddi slingback heels
Amina Muaddi

Begum ‘Glass’ Slingback Pumps

At Neiman Marcus


Interlocking G Cutout Slide Sandals

At Gucci

Emerald green muled sandals with crystals
Manolo Blahnik

Lurum Crystal Silk Mule Pumps

At Neiman Marcus

11. Purple Shoes

Navy blue dress with lilac heels
Get this dress on Net-A-Porter

Light purple shoes have been incredibly trendy since the revival of the y2k aesthetic. If you’re looking to add a touch of pastel perfection to your navy outfit, a pair of light purple shoes can help you create a chic, harmounious look.

The soft, delicate hue of light purple beautifully complements the deep, rich tones of navy, resulting in an eye-catching combination that’s trendy and chic at the same time. The lilac color adds a touch of femininity and vibrancy to the outfit, creating a stylish choice for any occasion, whether it be a formal event or a casual outing.

We recommend choosing a pair of shoes that has cool, blue undertones as opposed to more pinkish, lavender hues to create a more effortless color match.

Alternatievly, if lilac shoes are out of your comfort zone, you can also try a pair of darker purple shoes which create less contrast and harmonize effortlessly with your dark dress.

Purple Shoes We Love
Light purple Bottega Veneta sandals
Bottega Veneta

Quilted metallic leather mules

At Net-A-Porter

Purple heels with crystals
Cult Gaia

Envi Sandal

At Cult Gaia

Purple Amina Muaddi heels
Amina Muaddi

Gilda Crystal Clear Mules

At Bergdorf Goodman

12. Royal Blue Shoes

Navy blue dress with contrast blue heels
Get this dress at Net-A-Porter

As royal blue is in the same color famly as navy blue, shoes in this shade create a harmonious effect when combined with your navy dress with an added pop of color.

The royal blue shoes become a focal point, drawing attention to the feet and adding a playful element to the ensemble. Whether it’s a formal event or a more casual occasion, wearing royal blue shoes with a navy dress is a fashion-forward choice that exudes confidence. Accessorize with a matching tonal purse, or opt for a metallic one instead.

Electric Blue Shoes We Love
Electric blue Jimmy Choo heels
Jimmy Choo

Bing 100 embellished satin mules

At MyTheresa

Royal blue heels
Steve Madden

Sarantos Pump

At Revolve

Royal blue Jimmy Choo heels
Jimmy Choo

Melva 70 Satin Pointed-Toe Pumps

At Jimmy Choo

We hope you found this guide on what color shoes to wear with a navy dress helpful! If you’re still looking for more fashion inspiration, check out the posts down below.

Get More Styling Ideas

15 Best Designer Shoes To Invest In 2021 (And Wear For Years)

How To Pick The Perfect Shoe Color To Wear With A Yellow Dress

8 Best Shoes To Wear With Maxi Skirts For A Chic Look

Browse All Fashion Posts

Similar Posts