Metal-organic frameworks (MOFs) represent the largest known class of porous crystalline materials ever synthesized. Their narrow pore windows and nearly unlimited structural and chemical features have made these materials of significant interest for membrane-based gas separations. In this comprehensive review, we discuss opportunities and challenges related to the formation of pure MOF films and mixed-matrix membranes (MMMs). Common and emerging separation applications are identified, and membrane transport theory for MOFs is described and contextualized relative to the governing principles that describe transport in polymers. Additionally, cross-cutting research opportunities using advanced metrologies and computational techniques are reviewed. To quantify membrane performance, we introduce a simple membrane performance score that has been tabulated for all of the literature data compiled in this review. These data are reported on upper bound plots, revealing classes of MOF materials that consistently demonstrate promising separation performance. Recommendations are provided with the intent of identifying the most promising materials and directions for the field in terms of fundamental science and eventual deployment of MOF materials for commercial membrane-based gas separations.