Man bags tend to come in leather and canvassmostly in earth tonesbut you can find
alternatives such as natural fiber (hemp is a big one) and even recycled materials. One "trick" you can use to get your guy to carry man bags is to call them something fancy like a briefcase or a satchelIndiana Jones carried a satchel! And stay away from the bright colors, unless your man is a fashion plate!