Okay so I need to tell you about the wedding in October where I wore royal blue heels with a navy dress and thought I looked like a whole moment, and then I saw the photos three days later and had a genuine physical reaction, like a full body cringe, because I looked like I’d gotten dressed in two different rooms with two different opinions about what “blue” means. The dress was this deep, almost black navy, and the shoes were like, cobalt, bright cobalt, and in my head that was “tonal” and in reality it was a color quiz gone wrong. My friend Marisol took one look at the photo dump and texted “did you run out of shoes” which, rude, but also, correct.
I sent the photo to the group chat before I even left the venue, actually, still in the bathroom line, and got one person saying “the shoe is doing a lot” and another person sending just three eyes emojis, no caption, which somehow said more than a paragraph would have. That’s the moment I actually understood that dark blue is not a color that plays nice with other blues unless you are extremely intentional about it, and I was not being intentional, I was being impulsive at a shoe outlet in July.
Since then I’ve basically run a whole experiment on myself, wearing some version of a navy or dark blue dress to probably nine different things this year, work stuff, two weddings, one very confusing brunch that turned into a bar crawl, and I’ve cycled through almost every shoe color you can think of trying to figure out what actually reads as put together on camera and in person, because those are not always the same test for me.

Some colors I reached for out of pure panic in a doorway mirror. Some I planned for weeks like a lunatic. And the honest answer, the one nobody wants because it’s not spicy, is that it depends on whether you want the dress to be the whole sentence or whether you want the shoe to jump in and finish it for you.
So this is me walking you through the actual colors, the calm ones and the loud ones, what worked, what did not, what I would wear again and what is quietly sitting in my closet as a warning to future me.
[Dark Blue Dress Shoe Colors]
Black, the Answer When You Don’t Want to Think About It
Black is what you reach for at 7:40pm when the event starts at 8 and you have accepted that tonight is not the night for creative risk. And genuinely, for a dark blue dress, black shoes are the calm route, the one that basically always works, the one nobody in a group chat is going to have an opinion about because there’s nothing to have an opinion about. I wore black pointed toe heels with a navy slip dress to a work dinner in March and not one person mentioned my shoes, which sounds like a bad review but is actually the entire point, the dress got to be the outfit and the shoes just held it up, literally.
Here’s the thing though, black with navy can go slightly funeral if the dress is also very structured or very matte, I learned this at a different work thing where the whole look read more “I am here to discuss quarterly earnings” than “I am here to have a good time.” The fix, and I did not figure this out myself, an old roommate pointed it out while I was getting ready, was texture. A black shoe with some shine to it, patent, or a strappy sandal instead of a closed pump, keeps it from going flat. Suede is the sneaky option here too, it softens the whole black and navy combination so it doesn’t read so stark.
If you’re googling what color shoes to wear with a dark blue dress at eleven at night because you have nothing else clean, black is not a cop out, it’s just the version of this outfit that isn’t trying to say anything extra. Sometimes that’s exactly what the room needs. Sometimes you want the extra, which is where the rest of this gets more fun.
[Black Heels]
Nude, the One That Photographs Better Than It Feels
Nude shoes are the trick nobody tells you about until you’ve already bought three wrong pairs, because “nude” is apparently a color that means something completely different depending on the store, the lighting, and honestly your own skin tone, which I found out the extremely hard way buying a pair online that arrived looking like a bandaid, not the elongating leg extension I was promised in the product photo.
But when you get the right nude, and for me that ended up being a slightly caramel toned strappy sandal, it does something to a dark blue dress that black just can’t, it makes your leg look like it keeps going, no visual stop at the ankle, the whole line just runs. I wore this combo to a rooftop thing in June and the photos looked properly long and put together in a way the black shoe version of the same dress never quite managed. My legs did not get longer. The shoes just stopped interrupting them.
The tradeoff, and I’ll be honest about this because pretending otherwise would be a lie, nude in person reads a little more understated than it reads on camera. It’s a shoe that does its best work in photos and its quietest work in real life, which is sort of the opposite of what you’d expect. If you’re dressing for an event that’s mostly going to exist as pictures afterward, nude is genuinely underrated. If you want the shoe to register in the room itself, it might feel almost too invisible.
[Nude Sandals]
Metallic, the Bold Answer for When Black Feels Like a Cop Out</h2
Okay this is the bold route, and I want to say upfront that metallic shoes with a dark blue dress is a choice that either photographs incredible or looks like you got dressed under a disco ball, there is not a lot of middle ground, I’ve tested this personally and can confirm.
You Might Also Like
Gold did it for me at a wedding in September, a navy midi dress with gold strappy heels, and I remember the exact moment someone at my table said “wait your shoes” mid sentence and just left it there, which in this context was a compliment, trust me. Gold against dark blue has this old money contrast thing going on, warm against cool, and it reads intentional in a way that’s hard to mess up as long as the gold isn’t overly shiny costume jewelry adjacent.
Silver is the trickier sibling. I tried a silver metallic sandal with a similar navy dress for a different event and it went a little bit prom, a little bit “I also have a corsage somewhere,” not because silver is inherently wrong but because the specific pair I had was too cool toned and too flat, no dimension to it, it just sat there being shiny instead of adding anything.
This is the route for when you actually want the shoe to be part of the conversation, not background support. It’s not the move for a work event or anything where you want to look serious. It’s the move for a wedding, a birthday, a night where the whole point is being seen.
[Metallic Heels]
Burgundy, the Unexpected One That Actually Works
Nobody tells you to try burgundy with navy and honestly I don’t know why, because it might be my favorite combination out of this entire list and I stumbled into it completely by accident. I own a pair of oxblood ankle boots I bought for a totally different outfit that never worked out, and one random Tuesday I threw them on with a dark blue wrap dress because everything else in my closet was either dirty or in a hamper somewhere, and it looked better than anything I’d planned on purpose all month.
There’s something about a deep wine or burgundy shoe against a dark blue dress that reads rich instead of random, both colors are deep, both colors are a little moody, and instead of clashing they just sort of sit next to each other looking expensive. I sent a photo to the chat expecting chaos and got “wait that’s actually good” from someone who does not hand out compliments easily, so I trust that reaction more than most.
This is a fall and winter leaning move, if I’m honest, it doesn’t feel right with a lightweight summer dress but it’s perfect once boots and closed toe heels are back in rotation anyway. It’s bolder than black without going full metallic, it’s the answer for someone who wants to feel a little different without committing to shine. If you’ve only ever done black or nude with your navy dresses, this is the one I’d actually tell you to try next.
[Burgundy Heels]
Tonal Navy, the Monochrome Move That’s Either Genius or a Mistake
And then there’s the tonal route, matching your shoes to the actual dress, which is either the most elevated looking thing you can do or the exact mistake I made at that wedding in October, and the difference between the two comes down to precision, not vibes.
The cobalt disaster happened because I matched loosely, blue adjacent, close enough, and close enough is the enemy here. When I did it right, months later, with a navy dress and a navy suede heel that was genuinely the same shade, not just the same family of color, it looked completely intentional, almost like one long line from shoulder to ankle. It photographed incredible too, no color competing for attention, just one uninterrupted moment.
The lesson, which took me an embarrassing amount of shoe purchases to learn, is that tonal only works if you’re matching fabric depth and undertone, not just the word “navy” on a product label. Matte dress with a shiny navy shoe still works because the texture creates enough separation. Two matte navy pieces in slightly different shades is where it goes wrong, it reads like a mismatch instead of a match.

This is the boldest calm move on the list, if that makes sense, it looks like nothing extra happening but it takes the most actual effort to get right.
[Tonal Navy Heels]
Final Thoughts
If you take nothing else from this, take this: black and nude are your calm answers, the ones you reach for when you want the dress to do the talking, and metallic and burgundy are your bold answers, the ones for when you want the shoe to say something too. Tonal navy sits in its own weird category, quiet on paper, high effort in practice, and genuinely the one that convinced me to stop buying shoes based on a product description alone.
I got it wrong in cobalt heels in front of a wedding photographer before I got it right in literally every combination after, and honestly that felt like the right order to learn it in. Wear black when you’re not trying to make a statement. Wear nude when the night’s going to live in photos. Wear gold when you want someone at your table to stop mid sentence. Wear burgundy when you’re bored of your own closet. And if you’re going tonal, match the actual shade, not the general idea of the shade, learn from my cobalt era so you don’t have to live it yourselves.
[Dark Blue Dress Shoe Colors]





[…] owns a lot of black. She thinks it looks accidental next to black, like you grabbed the wrong shoe in a dark closet. I think it looks intentional if you commit to it, and I told a client this exact thing last […]