Yes water has a higher reduction potential. But what is happening at your anode isn't reduction, it's oxidation. So a lower reduction potential for $\ce{Cl-}$means that it's more readily oxidised than water.
For additional information, see my other answeother answer on this recent question on electrolysis and $\ce{Cl2}$ production.