This article provides a comprehensive guide on what color shoes to wear with a navy dress. Consider your skin tone, the occasion, the shade of navy and the color wheel when choosing the perfect pair of shoes.