Actual slope stability problems have three-dimensional (3D) characteristics and the soils of slopes have curved failure envelopes. This incorporates a power-law nonlinear failure criterion into the kinematic approach of limit analysis to conduct the evaluation of the stability of 3D slopes. A tangential technique is adopted to simplify the nonlinear failure criterion in the form of equivalent Mohr-Coulomb strength parameters. A class of 3D admissible rotational failure mechanisms is selected for soil slopes including three types of failure mechanisms: face failure, base failure, and toe failure. The upper-bound solutions and corresponding critical slip surfaces can be obtained by an efficient optimization method. The results indicate that the nonlinear parameters have significant influences on the assessment of slope stability, especially on the type of failure mechanism. The effects of nonlinear parameters appear to be pronounced for gentle slopes constrained to a narrow width. Compared with the solutions derived from plane-strain analysis, the 3D solutions are more sensitive to the values of nonlinear parameters.