Can I wear brown shoes with a black purse ? If you are wearing brown shoes and a brown belt, then your watch strap must be brown too. For bags, the story is different. You must carry a bag of neutral shade, that will go with every kind and color of your leather belt, shoes and watch.