For the most part, there are two options for shoes you could wear with a navy and red dress: black or brown. Both are neutral colors and will complement the look of your dress without competing with it.
Navy is a deep color that can be paired with almost any other shade, so if you want to wear navy shoes, go for it!
However, if you’re looking for a more traditional option and don’t want to clash with your dress, black would be an excellent choice. Black is a classic color that looks great on every skin tone and can be paired with any type of shoe—even nude ones! If you’re feeling particularly daring, try pairing your black heels with a pair of red lace socks or tights. This will give your outfit some extra flair without taking away from your beautiful dress!