Cool What Color Dress Goes With Navy Suit References. Web best tie colors: Web the best shoes to wear with a navy suit in a corporate setting are black, dark brown, or oxblood dress shoes. If you’re …