As a general rule, it's a good idea to match the primary color of your briefcase to your shoes. That being said, fashion changes all the time, and ultimately, it comes down to personal preference. If in doubt, a neutral color like black will go with most shoes.