Addressing the enormous waste resulting from discarded worn rubber tires is an environmental challenge. Recycling and using crushed rubber tire waste (CRTW) in construction materials can help in addressing this challenge. This study investigates the effect of addition of CRTW on the engineering properties of high plasticity clay soils (HPCS). There is a paucity of research in the application of CRTW in HPCS. This research tries to fill this research gap. Specifically, this study seeks to investigate the effect of mixing CRTW on the constitutive properties of HPCS. After identifying a locally available HPCS, mixtures of the clay and several percentages (0%, 6%, 12%, 18%, and 24%) by weight of CRTW were prepared. A range of CRTW shapes and sizes were investigated. Three different particle shapes of CRTW (granular rubber, rubber chips, and rubber fiber), and two particle sizes (fine and coarse) were studied. The parameters studied included unconfined compressive strength (UCS), strain at failure, post-peak strength loss (PPSL), modulus of elasticity, failure modes/mechanisms, repeatability of tests results, and examination of CRTW particles and mixtures via binocular and SEM microscope. Our findings unveiled that the highest level of repeatability was observed in granular CRTW, with a maximum variability of only 5%. Moreover, the mixtures containing granular CRTW exhibited, on average, 10% and 15% higher strength and modulus of elasticity, respectively, in comparison to mixtures incorporating other shapes of CRTW. In general, the HPCS-CRTW mixtures displayed higher shear strains, averaging 25% greater than pure HPCS. Furthermore, the addition of CRTW to HPCS resulted in a reduction of its PPSL and a transition in behavior from brittle to slightly ductile. Examination of failed specimens revealed the existence of two primary failure modes: shear plane failure and shear plane failure accompanied by multiple vertical cracks within the mixtures. These results suggest that the utilization of granular CRTW in HPCS can improve certain properties of HPCS. However, it is advisable to limit the rubber content in this mixture to 6% to mitigate significant adverse effects on its strength.