Women should wear comfortable and flexible clothes to the gym. You want first and foremost a gym outfit that lets you stretch and run however you like. You also want something that gives you confidence at all time and looks cute.