Natural gas is an important and fast-growing energy resource in the world and its purification is important in order to reduce environmental hazards and to meet the required quality standards set down by notable pipeline transmission, as well as distribution companies. Therefore, membrane technology has received great attention as it is considered an attractive option for the purification of natural gas in order to remove impurities such as carbon dioxide (CO2) and hydrogen sulphide (H2S) to meet the usage and transportation requirements. It is also recognized as an appealing alternative to other natural gas purification technologies such as adsorption and cryogenic processes due to its low cost, low energy requirement, easy membrane fabrication process and less requirement for supervision. During the past few decades, membrane-based gas separation technology employing hollow fibers (HF) has emerged as a leading technology and underwent rapid growth. Moreover, hollow fiber (HF) membranes have many advantages including high specific surface area, fewer requirements for maintenance and pre-treatment. However, applications of hollow fiber membranes are sometimes restricted by problems related to their low tensile strength as they are likely to get damaged in high-pressure applications. In this context, braid reinforced hollow fiber membranes offer a solution to this problem and can enhance the mechanical strength and lifespan of hollow fiber membranes. The present review includes a discussion about different materials used to fabricate gas separation membranes such as inorganic, organic and mixed matrix membranes (MMM). This review also includes a discussion about braid reinforced hollow fiber (BRHF) membranes and their ability to be used in natural gas purification as they can tackle high feed pressure and aggressive feeds without getting damaged or broken. A BRHF membrane possesses high tensile strength as compared to a self-supported membrane and if there is good interfacial bonding between the braid and the separation layer, high tensile strength, i.e., upto 170Mpa can be achieved, and due to these factors, it is expected that BRHF membranes could give promising results when used for the purification of natural gas.