6FDA-mPDA/DABA (3:2) polyimide was synthesized and characterized for uncross-linked, thermally crosslinked, and carbon molecular sieve (CMS) membranes. The membranes were characterized with thermogravimetric analysis, FTIR spectroscopy, wide-angle X-ray diffraction, and gas permeation tests. Variations in the d spacing, the formation of pore structures, and changes in the pore sizes of the CMS membranes were discussed in relation to pyrolysis protocols. The uncross-linked polymer membranes showed high CO2/CH4 selectivity, whereas thermally crosslinked membranes exhibited significantly improved CO2 permeability and excellent CO2 plasticization resistance. The CMS membranes showed even higher CO2 permeability and CO2/CH4 selectivity. An increase in the pyrolysis temperature resulted in CMS membranes with lower gas permeability but higher selectivity. The 550 °C pyrolyzed CMS membranes showed CO2 permeability as high as 14 750 Barrer with CO2/CH4 selectivity of approximately 52. Even 800 °C pyrolyzed CMS membranes still showed high CO2 permeability of 2610 Barrer with high CO2/CH4 selectivity of approximately 118. Both polymer membranes and the CMS membranes are very attractive in aggressive natural gas purification applications.