We consider the electrophoresis of a charged colloid for a generalized situation in which the particle is considered to be polarizable and the surface exhibits hydrophobicity. The dielectric polarization of the particle creates a nonlinear dependence of the electrophoretic velocity on the applied electric field, and the core hydrophobicity amplifies the fluid convection in the Debye layer. Thus, a linear analysis is no longer applicable for this situation. The present analysis is based on the numerical solution of the nonlinear electrokinetic equations based on the Navier-Stokes-Nernst-Planck-Poisson equations coupled with the Laplace equation for the electric field within the dielectric particle. The hydrophobicity of the particle may influence its electric polarization by enhancing the convective transport of ions. The nonlinear effects, such as double-layer polarization and relaxation, are also influenced by the hydrophobicity of the particle surface. The present results compare well for a lower range of the applied electric field and surface charge density with the existing results for a perfectly dielectric particle with a hydrophobic surface based on the first-order perturbation analysis due to Khair and Squires [Phys. Fluids 21, 042001 (2009)PHFLE61070-663110.1063/1.3116664]. Dielectric polarization creates a reduction in particle electrophoretic velocity, and its impact is strong for a moderate range of Debye length. A quantitative measure of the nonlinear effects is demonstrated by comparing the electrophoretic velocity with an existing linear model.