The problem related to bearing capacity of footing either on pure soil or on pure rock mass has been investigated over the years. Currently, no study deals with the bearing capacity of strip footing on a cohesive soil layer overlying rock mass. Therefore, by implementing the lower bound finite element limit analysis in conjunction with the second-order cone programming and the power cone programming, the ultimate bearing capacity of a strip footing located on a cohesive soil overlying rock mass is determined in this study. By considering the different values of interface adhesion factor (α_cr) between the cohesive soil and rock mass, the ultimate bearing capacity of strip footing is expressed in terms of influence factor (I_f) for different values of cohesive soil layer cover ratio (T_cs/B). The failure of cohesive soil is modeled by using Mohr−Coulomb yield criterion, whereas Generalized Hoek−Brown yield criterion is utilized to model the rock mass at failure. The variations ofI_f with different magnitudes of α_cr are studied by considering the influence of the rock mass strength parameters of beneath rock mass layer. To examine stress distribution at different depths, failure patterns are also plotted.