Waste cigarette filter (WCF) is one of the most common wastes found in the environment. Cigarette filters contain up to 96% cellulose acetate (CA), which can be used as a material for membrane fabrication. However, the CA-based membrane from WCF posed a weak mechanical property (brittle). Therefore, the objective of this work is to improve mechanical property of CA-based membrane from WCF by preparing blend membranes with polyvinylidene fluoride (PVDF) polymer and evaluate their performance for filtration of real river water containing high natural organic matter (NOM) concentrations. The variations of WCF and PVDF used were 100:0, 75:25, 50:50, 25:75, and 0:100. The membranes were then characterized to determine the morphology, pore size and pore size distribution, hydrophilicity, mechanical properties, and filtration performance of the membrane using clean water and river water. The SEM test results showed the presence of spherulites on the surface of the blend membrane, indicating that crystallization occurred during membrane formation. The spherulites resulted in smaller pore size, narrower pore size distribution, higher hydrophilicity, and mechanical properties. Meanwhile, the filtration test results showed that blend membranes produced higher permeability compared to pristine WCF, PVDF, and commercial-based CA membranes, where the result of river water permeability was in the range of 875–1062.5 L/m2.h.bar. The membrane fouling formation was aligned well with the result of permeability and is dominated by irreversible fouling formation from the dynamic cake layer built on the membrane surface, with NOM rejections of 26.6–33.8%, suggesting the need for further developments.