GNC Holdings Inc. (GNC) Monday said it has commenced a strategic review that could lead to potential sale of the company.