In this paper, a thorough numerical study is conducted to rigorously evaluate the lateral earth pressures exerted on the retaining walls backfilled with geosynthetic-reinforced soil strata. With this aim, the lower bound theorem of limit analysis is exploited in conjunction with the finite element discretization method. The computational programming adopting second-order cone optimization is employed to model the Mohr-Coulomb yield criterion in its respective nonlinear form. The reinforcement layers are assumed to bear solely axial tension; but not bending moment, which is the common characteristic of all geosynthetic materials. Results show that the horizontal stress field behind retaining structures is heavily disturbed by placing geosynthetic layers, especially in close proximity to the retaining structure. Accordingly, the failure zone shrinks in size and the lateral earth pressure decreases by either adding more reinforcement layers or increasing their relative lengths. Through a comprehensive parametric survey, the influence of several parameters, including internal friction angle, soil-wall and soil-reinforcement interface friction angles, length and number of reinforcements, soil inherent anisotropy and surface loading on the lateral earth pressure is meticulously examined. The employed formulations are rigorously compared with results published in the literature. A design table is also provided so as to effectively estimate the active earth pressure coefficient of geosynthetic-reinforced walls accounting for all contributing parameters.