In Arizona US, most houses are built with walls covered by stuccos/coatings/mortars. This paper presents an explorative investigation of adding crumb rubber into stuccos/coatings/mortars. A series of experiments are conducted to examine the thermal and mechanical performance of the crumb rubber mixes. The results show that, the mixes with crumb rubber do exhibit more desirable performances like being high in crack-resistance and thermal insulation, and low in thermal expansion/contraction. The drawback for the crumb rubber mixes is the reduction in compressive strength, but which can be compensated by other means. As a site experiment, an area of 100 square-feet of crumb rubber coatings for two mix designs is sprayed on a tire-adobe wall. After being sprayed more than 14 months, the coatings apparently are in good condition. Significance of this study is that this practice, if accepted, will yield improved products that consume large quantities of crumb rubber.