The principal objective of this research was to investigate the shear strength parameters of different mixtures of gravel-tire derived aggregates (TDA) for use in civil engineering applications. Also, volumetric change data were obtained to find the deformability and compressibility behaviour of the mixtures. The tests were performed using a large-scale direct shear box apparatus. First, gravel was tested alone. After that, TDA was mixed with gravel in random orientations from 0% to 100% by weight. In total, eight mixtures (GT0, GT5, GT10, GT20, GT25, GT40, GT50, and GT100) were prepared and tested at three normal stresses (50.1, 98.8 and 196.4 kPa). Mohr-Coulomb failure envelopes were drawn for all mixtures, and the angle of internal friction and cohesion were determined. The results were compared to find the optimum TDA content and stress-strain behaviour of the mixtures. Mixing TDA up to 25% by weight with gravel did not significantly change the shear strength of the gravel, and the internal friction angle was reduced slightly from 44º to 42º (about 5% reduction). However, the apparent cohesion had a sharp decrease from 25 to 8 kPa (about three times reduction). By mixing more than 25% TDA content with the gravel, the internal friction angle drops sharply from 42º to 30º (about 37% reduction). Moreover, it was observed that the increase in TDA content reduces the density and increases the compressibility behaviour of the mixture. Likewise, the addition of TDA increases the mixture’s ultimate strain allowing it to accommodate greater strain before failure.