The electrophoresis of colloidal particles has been studied extensively in the past. Relevant analyses, however, are focused mainly on the electrophoretic behavior of a particle in a Newtonian fluid. Recent advances in science and technology suggest that the electrophoresis conducted in a non-Newtonian fluid can play a role in practice. Here, the electrophoresis of a concentrated colloidal dispersion in a Carreau fluid is investigated under the conditions of arbitrary electrical potential where the effect of double-layer polarization may be significant. A pseudo-spectral method coupled with a Newton-Raphson iteration scheme is used to solve the governing equations, which describe the electric, the flow, and the concentration fields. The results of numerical simulation reveal that, due to the effect of shear thinning, the electrophoretic mobility for the case of a Carreau fluid is greater than for that of a Newtonian fluid. Also, the higher the surface potential of a particle, the more significant the non-Newtonian nature of a Carreau fluid on its electrophoretic mobility.