Can you wear black shoes with a navy blue dress?

If you can tell a distinct difference between the two colors, then of course.

And also keep in mind that black matches everything.