Leather gym bags are quite robust and can take a great deal of wear and tear. Nylon bags rip easily and may not perform well if overpacked. Leather bags also look gorgeous and are suitable for going from the office to the gym.