Home » Style

What Color Shoes to Wear With Navy Dress

I grew up in a world of navy blue “shoulds” and “shouldn’ts.” One day, I came down in a navy blue shirt and black pants, and my mom insisted I change because “those colors don’t go together.” Since then, figuring out what colors go with navy has seemed a little intimidating.

Navy blue is a closet staple, but it’s hard to know which color is the perfect match for it. The good news is that personal style trumps those unofficial rules! Playing with color, even if it means breaking some rules, is what makes an outfit personal and eye-catching.

I’ve rounded up 35 shoe options in different colors that will look great with navy!

With wedding season coming up, you might be eyeing some navy dresses. They look great on every skin tone, can be styled for more formal events or for a casual look, and are appropriate for all seasons.

Navy is also an excellent choice if you want a dark color but don’t want to wear black — it used to be considered a faux pas because black at a wedding was seen as bad luck! (Don’t worry; you can definitely wear black to weddings these days!)

How to Choose Shoes for a Wedding

shoes on the ground

So what are the best color shoes to wear with a navy suit or dress at a wedding? That depends on your style, the style of the dress and the dress code! You’d wear a different shoe to a formal occasion than you would with a casual frock.

Dress Code

The first consideration when you’re picking out shoes to wear to a wedding is whether there’s a dress code. If the invitation says black tie, you need to go fancier and more classic in your footwear (and your dress, for that matter!). A navy evening gown is great for a black tie occasion, but for your shoes, you’ll want to stay away from bright colors, flats and anything that reads more casual.


You also need to consider the location of the wedding. You need much different footwear for an outdoor wedding in a backyard, field or beach than you would in an upscale hotel.

If a wedding is outdoors but you’re not sure what the ground will be like, go for a flat, wedge or a chunkier heel so your stilettos won’t sink if there is grass or mud! They’ll also make it easier to walk on uneven ground.


Weddings are long events, and you might be on your feet a lot, from the cocktail hour to standing in line for cake to dancing to the send-off at the end of the night. That means you need to either choose comfortable shoes that won’t keep you from having fun, or you need to bring some backup flip-flops or flats in your bag for later in the evening.


For me (and probably a lot of you!), it’s also important to choose shoes that can be worn more than once. Don’t buy an expensive pair of designer heels if they don’t go with anything else in your closet. Pick something that suits your style, your budget and your lifestyle.

Best Color Shoes to Go With Navy Dress

What Color Shoes to Wear With Navy Blue Dress

To help you figure out your best bet, I’ve rounded up shoes in a variety of colors to find the right shoes to wear with your navy dress as a wedding guest.

Whether you are looking for good color combos from your own closet or want to purchase the perfect pair for the special event, you’re sure to find some inspiration here for what color shoes you can wear with your navy blue dress.

Nude Shoes

You can’t go wrong with a nude shoe when it comes to styling navy blue. Neutral shoes allow the navy piece to make a statement and bring an effortless elegance to your look.

I think this is a great choice if you don’t know the wedding color scheme and don’t want to stand out too much (like if you’re a plus-one at a wedding where you don’t really know the bride and groom!).

Nude shoes will also get a lot of future use since they go with everything, so they’re a great investment to add to your shoe rack.

1. Seychelles Leeward Mules

nude mules

Elevate your nude by picking a shoe with fun detail. I love this mule heel because of its ruffled texture! The heel height is dressy without being dangerously high.

2. Marc Fisher Deann Sandal

Marc Fisher Deann Sandal
image courtesy: Marc Fisher

This nude sandal brings a quirky architecture in the heel and asymmetric strap. It comes in two natural shades to better match your skin tone.

3. Steve Madden Evela Sandal

Steve Madden Evela Sandal
image courtesy: Steve Madden

I love the textured twist on this sandal, and the chunky triangular heel gives it just a little more interest.

We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 06:54 am GMT

4. Easy Street Flash Heeled Sandal

Easy Street Flash Heeled Sandal
image courtesy: Easy Street

Wear this simple but sophisticated heel to a wedding with your navy dress, and then wear it to the office with no problem!

Easy Street Women's Flash Heeled Sandal, Black Lamy, 5.5
  • 2 1/4" dress heel, On trend t-strap upper design
  • Fashionable platform styling
  • Back Zipper closure for easy on/off
  • Classic dress heel
  • Padded insole
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 09:39 pm GMT

Gold Shoes

Gold is basically a shiny neutral! Some golden shoes might be a little too flashy for a wedding — use your judgment — but gold can be a perfect choice for navy clothes. Gold shoes can range from very yellow to a champagne color, so choose the shade that you think fits your style best and you’ll get the most use out of.

5. Dream Pairs Oppointed Lacey Pump

Dream Pairs Oppointed Lacey Pump
image courtesy: Dream Pairs

With your dark blue dress in mind, this timeless gold pump adds the perfect subtle twinkle. The heels are about 4 inches, so it’ll lengthen your legs but make sure you’re comfortable walking (and dancing) in high heels!

DREAM PAIRS Women's Oppointed-Lacey Black Nubuck Fashion Dress High Heel Pointed Toe Wedding Pumps Shoes Size 5 M US
  • Designed in USA
  • Heel height: 4" (approx)
  • Platform height: 0.5" (Approx)
  • TPR rubber sole
  • Feather light
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 01:09 pm GMT

6. Seychelles Connoisseur Heels

Seychelles Connoisseur Heels

This gold sandal makes a statement with its chunky weave, but the style brings a hint of casual to the look. I think you could wear these all through the spring and summer with all kinds of outfits.

7. Steve Madden Lilah Heeled Sandal

Steve Madden Lilah Heeled Sandal
image courtesy: Steve Madden

These strappy sandals are super comfortable, have chunky 3-inch heels and come in a wide variety of colors. I won’t be surprised if you want the gold version and a couple others!

Steve Madden Women's Lilah Heeled Sandal, TAN Nubuck, 6
  • Steve Madden
  • Heeled Slide Sandal
  • Thin Double Toe Straps
  • Square Open Toe
  • Angled Block Heel
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 11:18 pm GMT

Black Shoes

Repeat after me: “We are allowed to wear navy blue and black together.” Now that we have accepted that fact, we can finally appreciate the refined look black brings to navy.

Navy and black together can look incredibly chic and modern, and chances are you already have some black shoes you love.  

8. Sam Edelman Kia Ankle Strap Sandal

Sam Edelman Kia Ankle Strap Sandal
image courtesy: Sam Edelman

My first choice are these black heels with a delicate strap, chunky heel (making it easy to walk in) and minimalist look. They’re incredibly versatile and can be worn for the wedding and also for date nights with a pair of cute mom jeans!

9. Dolce Vita Wessi Platform Heels

Dolce Vita Wessi Platform Heels

This platform heel brings a little extra oomph to your black and navy outfit. I’m crazy about the tiny detail of brown piping around the bottom and heel. These are perfect if you want a black shoe that’s just a little more fun and funky!

10. Chinese Laundry Holliston Pump

Chinese Laundry Holliston Pump
image courtesy: Chinese Laundry

If you’re looking for a classic suede pump with a high heel, these Chinese Laundry shoes are a great option! They have a peep toe with a bit of a platform.

Chinese Laundry Women's Holliston Pump, Black Patent, 5.5 M US
  • Peep toe platform pump with stiletto heel
  • Peep toe platform pump with stiletto heel
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 10:54 pm GMT

Silver Shoes

In high school, I wore silver heels with a navy blue dress to prom, and it has been my favorite prom look to date. Silver complements the cool tone of the navy, and the combination oozes elegance.

These two pairs would be perfect shoes for a chic look at a special occasion. Both feel elegant, but with a twist. The slingback heel brings a sexy element, while the appropriately named “Sassy Sandal” adds glitz and fun with the disco ball heel.

11. Luanna Embellished Slingback Sandal

Luanna Embellished Slingback Sandal
image courtesy: Vince Camuto

This pair would be perfect for a chic look at a special occasion. It’s classy but sexy.

12. Ninety Union Sassy Sandal 

Ninety Union Sassy Sandal 
image courtesy: Ninety Union

I love the disco ball heel on this sandal! It will definitely add a little glitz and fun to your navy blue dress.

13. Nine West Blonde Heeled Sandal

Nine West Blonde Heeled Sandal
image courtesy: Nine West

Square toe sandals came back into style last year, and I think the shape is so flattering! The sandals have a short heel and a little bit of sparkle on the straps.

Nine West Women's BLONDE5 Heeled Sandal, Black, 5
  • Dress to impress with the sexy Blonde heeled sandal. This trendy sandal features tubular crossover straps that add extra sparkle with its all over rhinestones. Plus, you will love the mid-height architectural heel and modern square toe.
  • Square Open Toe
  • Slip on Closure
  • Imported
  • Crystal detail
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 12:15 am GMT

White Shoes

The contrast of white and navy blue will always be a clean classic style. There’s a bit of a nautical feel to the combo, but the two add a contrast I love to play on.

14. Naturalizer Bristol Sandal

Naturalizer Bristol Sandal
image courtesy: Naturalizer

My first pick is a classic, chunky heel that brings a simplicity and a timelessness to the color pairing. Naturalizer is known for comfort, so you won’t need to take these off before the night is over.

15. Loeffler Randall Margi Bow Heels

Loeffler Randall Margi Bow Heels

This choice has a sweet bow and a more slender heel. I love the dainty look of these and the modern square toe.

16. Trary Store D’Orsay Criss Cross Strap Ballet Flat

Trary Store D’Orsay Criss Cross Strap Ballet Flat
image courtesy: Trary

If you’re wanting to wear flats instead of heels with your navy dress, these ballet flats are a good choice. The criss-cross strap adds some extra interest and keeps them securely on your feet.

Trary Women's D'Orsay Criss Cross Strap Ballet Flat Shoes White 05
  • WHITE FLATS FOR BRIDE GUEST WEDDING:The white flats with ankle straps could go perfectly with your wedding dress during a long day of wedding celebration for bride. With cushion,bride can wear white flats without the inserts for 8 hours to a wedding and you're able to dance or walk around all night.Do you need a pair of dress flats to wear with your bridesmaid dress?Wear them to a wedding,look classy and have them on all day without any blisters.Perfect for wedding,You'll get ots of compliments.
  • COMFORTABLE HEAL PADS WHITE FLAT SHOES WOMEN: A white flats for women with plenty of cushion on the inside of the back of the heel that is there to separate the edge of the high back that won't rips up the back part of your ankle from the skin and hurt you feet.Trary offer a pair of cushion pads to put on the inside back of the heel to completely resolve the sizing ( if you need). No rubbing, blister or pinching from white flats. The white flats for women fit like a glove, comfy to walk.
  • A SECURE FIT & ALL-DAY COMFORT :The ballet flats for women with ankle strap makes it can be worn for casual or dressy occasions and they compliment every outfit for a secure and comfortable fit.The ankle strap has some elastic SO its easy to open and close once the foot's in.The ankle strap offer an amazing extra amount of stability and support so that it keep the shoe on and keeps it from rubbing on your heal when you stand all day/night. Good for anyone that is not super stable on their feet!
  • FASHIONABLE & VERSATILE STYLE: The dress white flats for women is soft and light weight with a cute Criss Cross Ankle Straps, delivering a dressy style.For people're not into heel especially when dressing up or dressing professionally,white flats for women dress provide both.You can wear white flats womens with a Business suit or wear womens flats with a fancy dress.The white flats for women dressy comfortable go with everything in your wardrobe.Great for weddings,party, office,or a date night!
  • TRUE TO SIZE & MORE COLORS: These white flats for women are soso comfortable and fit perfectly. The bridal flats for wedding are true to size. Please refer to Trary white flats for women size chart from last image for your best fitting before order. The white flats for women are available in an array of colors and trendy prints so you are never short of choice. If you have any question about white flats for women dressy comfortable, pls feel free to contact us and we'd love to help you at once.
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 10:18 am GMT

Navy Shoes

Monochromatic looks are in, and I don’t see them going out of style any time soon. Don’t get too caught up in getting the match just right — different shades of dark blue look great together. You can go with a dress and shoes both in deep navy blues or choose a shoe in a more bright blue color.

17. ElegantPark Peep Toe High Heels

ElegantPark Peep Toe High Heels
image courtesy: ElegantPark

This classic pump has an ankle strap and wrap detail that brings sophistication to any outfit. (And it comes in a bunch of colors if you don’t want to go navy on navy!)

ElegantPark HP1565 Steel Grey Sandals for Women Peep Toe Dress Shoes Ankle Strap Sandals Satin Prom Evening Party Wedding Shoes US 5
  • Heel Height: 3.5"
  • Style: Stiletto High Heel Pumps Strappy Hot Pink Wedding Sandals for Bride, Bridesmaid
  • Feature: Peep toe dress sandal featuring strappy asymmetric upper design, Buckle for convenience .
  • Fit for Wedding, Evening Party, Prom, Cocktail Party, Graduation, homecoming and any other Special Occasions.
  • ATTENTION: Due to the special design of the shoe straps, pls consider carefully for thin or low insteps or flat foot before order. Thank you
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 07:49 am GMT

18. Journee Collection Felisity Sandal

Journee Collection Felisity Sandal
image courtesy: Journee Collection

The wrap-around lacing and square toe of this vegan leather sandal add a bit of sex appeal. This pair can be dressed up a little or worn with a casual outfit, so you’ll get lots of wear out of it.

19. Journee Collection T-Strap Round Toe Mary Jane Pumps

Journee Collection T-Strap Round Toe Mary Jane Pumps
image courtesy: Journee Collection

I think these Mary Janes would be so cute with a tea length navy dress or someone with vintage style!

Journee Collection Womens T-Strap Round Toe Mary Jane Pumps Black, 6 Regular US
  • OLINA HEELS: Where style meets practicality, this pump can take you from day to night while keeping you comfortable with its padded footbed. Featuring a unique T-strap, classic round-toe, and a buckled ankle strap, to customize your fit at the ankle to ensure the perfect wear.
  • MEDIUM, NARROW, AND WIDE WIDTHS: This sandal is offered with your choice between standard, narrow, and wide footbed, ensuring that foot overflow is a thing of the past. Reference size chart for additional dimensions.
  • PUMP HEEL: The 3.25" pump heel is the perfect size to give you extra height without making it difficult to walk. Padded footbeds rest on a pump heel for comfort all day long. Whether you’re going out with your girlfriends for a night on the town, or running errands, you’ll love the comfortable, lightweight feel that our fancy pumps provide. They go great with casual jeans and a cute tee or something a little more formal, like a sexy dress or romper.
  • HIGH-QUALITY: Every women’s shoe in our collection of pumps at Journee Collection is created with the finest materials available. Made of vegan leather with padded footbeds, you can be sure that our classy pumps won’t fall apart like many shoes on the market.
  • JOURNEE COLLECTION SHOES: At Journee Collection, we believe that wearing the right shoes can change your entire day. Wearing eye-catching shoes can make any woman feel confident and empowered. And who doesn’t want to feel that way? We make every pair of shoes with you in mind. Go for an elegant riding boot or a fun-printed rubber boot — we have them all in our wide collection. You will feel the difference.
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 09:39 pm GMT

Brown Shoes

I love a brown and navy moment. Pairing the two seems to ground any outfit.

20. Sam Edelman Clare Heels

pom pom nude shoes

Topped with pom-pom embellishments, this light brown pair adds flair to any classic look and navy dress. I also love the red version!

21. Marc Fisher Caleno Sandal

Marc Fisher Caleno Sandal
image courtesy: Marc Fisher

The minimalist kitten heel is a beautiful brown that will add a casualness to your outfit. Very comfortable and versatile.

22. Cushionaire Parma Dress Pump 

Cushionaire Parma Dress Pump 
image courtesy: Cushionaire

With memory foam insoles, you won’t have to kick off these vegan leather pumps to dance all night! These shoes can be worn to the office, on a date or to special events.

CUSHIONAIRE Women's Parma Dress Pump +Memory Foam Insoles, Wide Widths Available, Black Patent 6
  • Premium Vegan Leather upper
  • Memory Foam Insoles
  • Easy on / off
  • Durable traction outsole
  • 2.5 Inch Heel
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 01:49 am GMT

Red Shoes

Choosing the right shoe in red can make all the difference, keeping the look from being too 1950s pinup. That’s why I went for modern, fun looks when pairing red to navy.

23. Alohas x Anthropologie Strappy Heels

alohas strappy heels

The strappy heel brings a hint of sex appeal to the stability of the navy. The bit of pink gives it a youthful, springtime look but the square toe keeps it modern.

24. Jeffrey Campbell Caviar Platform Slide Sandal

Jeffrey Campbell Caviar Platform Slide Sandal
image courtesy: Jeffrey Campbell

This chunky mule is a trending shape I love, and the red is a perfect shade to go with navy dresses. They are high-quality soft leather and will keep your feet comfortable all day. Lots of other colors are available too if you fall in love with the style!

Bright Colors

Navy dresses can feel a little somber and serious, so they’re just begging to be brightened up with your shoes! This won’t work for a black tie or very formal event, but for other weddings, bright shoes are perfect.

25. Steve Madden Shaye Sandal

Steve Madden Shaye Sandal
image courtesy: Steve Madden

Pink is one of my favorite color options to go with navy dresses. It’s feminine and fun, and these elegant heels keep the look chic!

26. Steve Madden Kenley Heeled Sandal

Steve Madden Kenley Heeled Sandal
image courtesy: Steve Madden

I love this yellow heel! The chunky woven straps are in style, and the 4.5-inch heel keep it a little fancier than a lower sandal.

Steve Madden Women's Kenley Heeled Sandal, Orange, 6
  • Steve Madden
  • Braided Chunky Straps
  • Square Toe Design
  • Slip-On Style
  • 4 inch heel height
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 09:28 pm GMT

27. Allegra K Ankle Tie Sandals

Allegra K Ankle Tie Sandals
image courtesy: Allegra K

The perfect balance between a navy and a different colored bright shoe is a bright blue pair of shoes! You won’t have to worry about mismatched navy shades or whether your shoes are distracting.

Allegra K Women's Open Toe Ankle Tie Back Beige Block Heels Sandals - 5 M US
  • Vamp: Faux Suede; Outsole: Rubber; Heel: ABS
  • Ruched Toe Strap, Cushioned Footbed, Ruched Ankle Tie Up, Open Toe, Chunky Heel
  • Finished with a lightly padded insole, lace-up closure for easy on
  • Please note that color may vary slightly according to monitor settings
  • Heel Height: 2 3/8 inches
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 09:05 am GMT

Jewel Tones

For more formal affairs, it’s appropriate to keep your footwear in a darker shade. If you want something a little different than navy or black, jewel tones are a great choice.

28. Naturalizer Banks Pump

Naturalizer Banks Pump
image courtesy: Naturalizer

These deep green pumps have a low heel and slingback, so you’ll be comfortable for the duration of the wedding. You can wear them to a formal event, work or just out on the town with jeans!

Naturalizer Women's Banks Slingback Pump, Black Leather, 4
  • Low block heel slingback flat with pointed toe and every day comfort
  • Non-slip outsole
  • Flexable sole
  • Breathable lining
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 07:04 am GMT

29. Allegra K Crisscross Ankle Strap Sandals

Allegra K Crisscross Ankle Strap Sandals
image courtesy: Allegra K

Burgundy is a good compromise between a dark shoe and a bright red shoe. It reads more formal but still adds a little pop to your outfit.

Allegra K Women's Straps Mid Heel Ankle Strap Beige Sandals - 5 M US
  • Vamp: Faux Suede; Outsole: Rubber; Heel: ABS
  • Occasion: Party, Office, Casual, Halloween days, Christmas Days, Dating, Evening
  • Open Toe, Adjustable Strap with Buckle Closure, Crisscross Strap, Hot Pink Heels, Hot Pink Decor
  • Mid Block Heel, Padded Insole, Non-Slip Outsole
  • Heel Height: 2 1/2 inches
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 01:59 am GMT

30. ElegantPark Rhinestone Heels

ElegantPark Rhinestone Heels
image courtesy: ElegantPark

If you want fancy high heels, these beautiful deep purple platform heels will make you feel extra special. They’ve got 4-inch heels and rhinestone flowers.

ElegantPark HP1560IAC Black Heels Peep Toe Wedding Shoes for Bride High Heel Platform Shoes for Women Heels and Pumps Satin Evening Party Dress Shoes US 4
  • Heel Height: 4" with Platform
  • Style: High Heel D'orsay charming pumps ivory wedding heels for Women, bride
  • Feature : Open toe wedding evening shoes with sparkly crystal
  • Occasion: Colorful Shoes Suitable in Wedding, Evening Party, Prom, Cocktail Party, Graduation and any other Special Occasions.
  • Warm Tips: Because of the conversion issue between the EU and US size, recently we have provided tips for some sizes according to our customer size fitting experience, if you have any question, please contact us.
We earn a commission if you make a purchase, at no additional cost to you.
03/08/2024 12:15 am GMT

Animal Print

Nothing can make a first impression like animal print! A beautiful animal print shoe can be hard to find and can be even harder to style. My picks bring animal print and elegance together.

These can be great with both a navy or a black dress!

31. Dolce Vita Parris Sandal

Dolce Vita Parris Sandal
image courtesy: Dolce Vita

This option brings in a subtle beige with the snake print, which allows this strappy sandal to easily blend with the navy blue.

32. Franco Sarto Xenia Heeled Mules

Franco Sarto Xenia Heeled Mules

These mules can be dressed up or down and worn with lots of colors.

33. Sam Edelman Beth Pump

Sam Edelman Beth Pump
image courtesy: Sam Edelman

You just can’t go wrong with leopard print pumps. I think they go with so many types of outfits, and make a statement even with a simple dress.

Sam Edelman Hazel Extended Widths Black 6 N
  • Leather upper
  • Stiletto heel, 4" (100mm)
  • Pointed toe-Slip-on style
  • Padded insole
  • Imported
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 10:34 pm GMT


Add excitement to any outfit, especially a navy blue dress, by adding patterns to your styling. A good pattern and color will easily change the direction of your outfit.

34. Steve Madden Vala Pump

Steve Madden Vala Pump
image courtesy: Steve Madden

My first pattern pick is an abstract print pump with reds, blues and yellows, which will elevate your navy blue.

35. Nine West Tatiana Pump

Nine West Tatiana Pump
image courtesy: Nine West

For my second pick, I could not resist the florals. The neutral base with blue and red accents will add a feminine charm to your navy dress.

NINE WEST Women's Tatiana Pump, Black Floral, 5
  • The posh Nine West Tatiana pumps are sure to get you noticed in all the right ways!
  • Easy slip-on wear.
  • Available in a variety of uppers.
  • Pointed toe.
  • Man-made lining.
We earn a commission if you make a purchase, at no additional cost to you.
03/07/2024 10:04 pm GMT

Whatever your style and whatever the event, you can find the perfect shoe to wear with your navy dress. Just forget any “rules” you think you have to follow! If it makes you feel good and doesn’t take any attention away from the special day, it’s a great choice!

Find the perfect navy dress as a wedding guest in this post!

Looking for shoes for work? Whatever your job, I have suggestions for you!

Leave a Comment