Shoe colors for business traditionally range from black to burgundy to shades of brown and beige. It makes sense to stay within these guidelines, unless you are extremely confident that you can “pull off” a different color. Black is the most versatile color, since it complements a nice variety of suit and trouser colors.  Also remember to coordinate your shoe and belt color, as well as your trouser and sock color.