An FSA could potentially be used to pay for gym memberships if you have a medical condition that requires you to exercise at a gym facility. Your doctor will need to submit a letter of medical necessity in order for this expense to be eligible.