The circular economy (CE) is a promising model in industrial waste management, offering viable long-term resource sustainability. The rising costs of the oil and gas industry make circularity a reliable approach for saving materials, money, and energy. In recent years, attention has risen to the need to apply CE within oil and gas produced water (PW) treatment. The most common treatment practice for PW is based on mechanical treatment, with optional disposal of treated water into deep wells. However, this procedure consumes a lot of energy, increases operational costs, and causes environmental risks. This research aims to propose sustainable treatment technology promoting circularity by introducing a novel nature-based solution to treat PW. The main research objective is to develop a circular model for PW treatment by investigating the treatment of PW using constructed wetlands (CWs) to sustainably reduce the amount of waste in oil and gas fields. Additionally, investigate the use of industrial wastes as filtration materials for CW systems. In this study, eight different laboratory-scale CWs models were designed and tested. The CWS operated in two different types of flow directions: vertical (VF) and horizontal flow (HF). The main filter media for the CW system included aggregates, activated carbons, plastic, and shredded tires. The study investigated the removal rates of Total suspended solids (TSS), Total dissolved solids (TDS), Oil and Grease (OG), and Total Petroleum Hydrocarbon (TPH) from the PW. Testing the CWs, it was found that the results of the PW treatment were promising, with the potential for more future shredded tires and plastic applications. All systems were effective at removing contaminants from produced water, with the highest recorded removal efficiencies of 94.8% TSS, 33.7% TDS, 90.2% OG, and 98.4% TPH. The research results were efficient and promoted the circular use of CW in PW treatment in addition to the possibility of reusing the treated effluent in agriculture and irrigation.