Yes, orange work overalls would go better with orange shoes. Unfortunately, I only found yellow in my size (these were quick purchases)... And shoes, also quickly purchased, were only available in green and orange. On the other hand, why bother with details?