Grease, oil, hydrocarbon residues, heavy metals, and surfactants are all present in car wash wastewater (CWW), which all can have detrimental effects on the environment and human health. This study was designed to assess CWW treatment using an upgraded physical technique combined with a range of conventional and more sustainable coagulants. Physical treatment effectively lowered the oil and grease (O&G) and chemical oxygen demand (COD) of the CWW by 79 ± 15% and 97 ± 1.6%, respectively. Additional treatment was provided using chemical coagulation–flocculation–settling. In jar test studies, humic acid (HA) and alum were found to provide significantly higher turbidity removal, 79.2 ± 3.1% and 69.8 ± 8.0%, respectively, than anionic polyacrylamide (APA), 7.9 ± 5.6% under influent turbidity values from 89 to 1000 NTU. Overall physical/chemical treatment of CWW yielded 97.3 ± 0.8% COD removal, and 99.2 ± 0.4% O&G removal using HA and alum. Due to the numerous problems created when using synthetic coagulants, naturally occurring coagulants that have no impact on human health, such as HA, are highly desirable options. The findings of this study show that treating CWW provides several advantages for sustainable development, health and well-being, and raising public knowledge and support for water reuse.