Size of a gym bag can range from small duffel bags to big bags that can also be used for travel purposes. Generally, a medium-sized bag is appropriate for an individual.