Will a travel shoe bag fit larger men's shoes or boots?

Sizing varies widely. Drawstring bags in the roughly 15-16 inch range and dedicated single-shoe bags around 18 inches fit most large sneakers and many boots, while compact zip pouches sold in sets can be tight on big men's sizes. Check the listed dimensions against your largest pair before buying.