Gas-X Extra Strength Softgels were recalled nationwide due to potential chemical contamination from a machine leakage during packaging, the FDA announced.