Yes, brown leather shoes can be a stylish choice for semi-formal attire, particularly in lighter shades like tan or cognac.