The treatment of tailings water, a major environmental challenge facing the oil sands industry is explored in this research. The focus was on the removal of very fine solids, a very difficult to treat contaminant in tailings water. Electrocoagulation, an electrochemical method of water treatment was tested to assess the performance in removal of fines. Synthetic wastewater samples with kaolin clay dispersed was used as a model. Different electrochemical reactor designs were tested to assess the contaminants removal performance. The results show that electrocoagulation is very effective at removal of fines. Turbidity removals of over 95 % were achieved in 20 minutes settling time versus a control experiment that achieved removals of only 10% for the same settling time.