Yes, leftover gumbo can be frozen. Freeze it for 2-3 months and let it thaw in the refrigerator overnight before reheating.