In this work, a novel approach is used to synthesize an iron oxide doped carbon nanotube (CNT) membrane, with the goal of fully utilizing the unique properties of CNTs. No binder is used for the synthesis of the membrane; instead, iron oxide particles serve as a binding agent for holding the CNTs together after sintering at high temperature. The produced membrane exhibited a high water flux and strong fouling resistance. In the first step, CNTs were impregnated with various loadings of iron oxide (1, 10, 20, 30 and 50%) via wet chemistry techniques. Impregnated CNTs were then compacted at 200 MPa and sintered at 1350 °C for 5 h to form a compact disk. The membranes were analysed by measuring their porosity, contact angle, diametrical compression test and water flux. The flux of pure water was observed to increase with an increase in iron oxide content. The permeate flux and rejection rate of sodium alginate (SA) were determined to predict the antifouling behavior of the membrane. A maximum removal of 90 and 88% of SA was achieved for membranes with a 10 and 1% iron oxide content, respectively, after 3 h. A minor decline in the permeate flux was observed for all membranes after 4 h of operation.