Yes, it is a traditional rule in men's fashion that the color of your dress shoes should match the color of your belt. This helps create a unified, coordinated appearance.