This study extends the limit analysis techniques used for the computation of strict bounds of the load factors in solids to stability problems with interfaces, anchors and joints. The cases considered include the pull-out capacity of multi-belled anchors and the stability of retaining walls for multiple conditions at the anchor/soil and wall/soil interfaces. Three types of wall supports are examined: free standing wall, simply supported wall and anchored wall. The results obtained are compared against available experimental and numerical data. The conclusion drawn confirms the validity of numerical limit analysis for the computation of accurate bounds on limit loads and capturing failure modes of structures with multiple inclusions of complex interfaces and support conditions. Copyright © 2012 John Wiley & Sons, Ltd.