The first thing to consider when choosing a men's leather bag is the size and shape of the bag. This will largely depend on what you plan to use the bag for. Mens LEATHER BAGS If you're looking for a bag to carry your laptop and other work essentials, for example, you'll want a bag that is large enough to accommodate your laptop and any other documents or accessories you need to carry.