The present study aims towards the development of practical dimensional models capable of simulating the interfacial shear strength of rubber–reinforced clays. Two types of recycled tire rubbers (of fine and coarse categories) were each incorporated into the soil at four different contents (by weight), and statically compacted at their respective Proctor optimum condition for direct shear testing. The rubber inclusions amended the soil through improvements achieved in two aspects: i) frictional resistance generated as a result of soil–rubber contact; and ii) mechanical interlocking of rubber particles and soil grains. In general, both amending mechanisms were in favor of a higher rubber content, and to a lesser degree a larger rubber size. The dimensional analysis concept was extended to the soil–rubber shear strength problem, thereby leading to the development of practical dimensional models capable of simulating the shear stress–horizontal displacement response as a function of the composite's basic index properties. The predictive capacity of the proposed models was examined and validated by statistical techniques. The proposed dimensional models contain a limited number of fitting parameters, which can be calibrated by minimal experimental effort and hence implemented for predictive purposes.