A possible method for recycling automobile and truck tires is to comminute them and incorporate the rubber particles in to cementitious mixtures for nonstructural applications. It was found that addition of rubber granules led to a decrease in compressive and flexural strengths of the mortar. The fracture behavior of cementitious paste containing untreated rubber particles showed particulate pull out characteristics and weak interface. The interfacial strength of rubber-cementitious composite can be improved upon chemical treatment of rubber by gamma mercapto trimethoxy silane coupling agent (GMPTS). The extent of interfacial bonding of rubber and cement was measured by peel strength analysis. The increased interfacial strength of the composite was found to play an important role in the ability of the composite to withstand postpeak loading and postpeak displacement.