The current research employs a power type yield criterion which accounts for the dependency of the shear strength parameters, namely, cohesion and internal friction, on stress level which becomes quite effective in obtaining very accurately the solutions of different stability problems in geomechanics involving soil and rock media. The present manuscript introduces plane strain and axisymmetric formulations which deal with the power type yield criterion and are based on the lower and upper bound finite elements limit analysis in conjunction with the power cone programming (PCP). To demonstrate the efficacy of the proposed formulations, the problems of the determination of the bearing capacity of strip and circular foundations in a cohesive-frictional soil medium have been addressed. In the case of a strip footing, the earthquake inertial forces in a horizontal direction have also been incorporated. The adaptive mesh pattern has been employed to improve the accuracy of the solution at the expense of minimal computational effort. The results have been thoroughly validated by making the comparison of the obtained solutions with that reported in literature. The proposed formulations are expected to be quite useful in solving different stability problems in geomechanics.