Absolutely 100% A-OK, very stylish. Brown suede is especially nice with grey. I'll even wear tan shoes such as Alden British tan tassel mocs with navy suits; I get lots of compliments on that. Sometimes I wear medium brown lace-ups with black trousers and a sportcoat whose pattern includes both brown and black, and that works great, too.Out and about, I notice men wearing brown shoes with grey or navy suits. Is this okay? I would think that black would be more appropriate for such suits.